Function path_cmp

src/procedures/proc_ss_paths.c:497–512

compare path by weight, cost and path length

// compare path by weight, cost and path length
static int path_cmp
(
	const void *a,
	const void *b,
	void *udata
) {
	WeightedPath *da = (WeightedPath *)a;
	WeightedPath *db = (WeightedPath *)b;
	if(da->weight == db->weight) {
		if(da->cost == db->cost) {
			return Path_Len(da->path) - Path_Len(db->path);
		}
		return da->cost - db->cost;
	}
	return da->weight - db->weight;
}

// get all minimal paths (all paths with the same weight)
static void SSpaths_all_minimal