Definition of Multi-Commodity-Flow solver. More...
#include "mcf.h"
#include "../core/math_func.hpp"
Go to the source code of this file.
Functions | |
template<typename T > | |
bool | greater (T x_anno, T y_anno, NodeID x, NodeID y) |
Relation that creates a weak order without duplicates. |
Definition of Multi-Commodity-Flow solver.
Definition in file mcf.cpp.
bool greater | ( | T | x_anno, | |
T | y_anno, | |||
NodeID | x, | |||
NodeID | y | |||
) |
Relation that creates a weak order without duplicates.
Avoid accidentally deleting different paths of the same capacity/distance in a set. When the annotation is the same node IDs are compared, so there are no equal ranges.
T | the type to be compared on |
x_anno | the first value | |
y_anno | the second value | |
x | the node id associated with the first value | |
y | the node id associated with the second value |