Functions

mcf.cpp File Reference

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.

Detailed Description

Definition of Multi-Commodity-Flow solver.

Definition in file mcf.cpp.


Function Documentation

template<typename T >
bool greater ( x_anno,
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.

Template Parameters:
T the type to be compared on
Parameters:
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

Definition at line 393 of file mcf.cpp.