Function SSpaths_all_minimal

src/procedures/proc_ss_paths.c:515–548

get all minimal paths (all paths with the same weight)

// get all minimal paths (all paths with the same weight)
static void SSpaths_all_minimal
(
	SingleSourceCtx *ctx
) {
	// initialize array that contains the result
	ctx->array = array_new(WeightedPath, 0);

	// get first path
	WeightedPath p = {0};
	double max_weight = DBL_MAX;
	SSpaths_next(ctx, &p, max_weight);

	// iterate over all paths
	while (p.path != NULL) {
		// if current path is better and the array is not empty clear it
		uint count = array_len(ctx->array);
		if(count > 0 && p.weight < ctx->array[0].weight) {
			for (uint i = 0; i < array_len(ctx->array); i++) {
				Path_Free(ctx->array[i].path);
			}
			array_clear(ctx->array);
		}

		// add the path to the result array
		p.path = Path_Clone(p.path);
		array_append(ctx->array, p);

		// update max weight
		max_weight = p.weight;

		// get next path where path weight is <= max_weight
		SSpaths_next(ctx, &p, max_weight);
	}
}

// find the single minimal weighted path
static void SSpaths_single_minimal