Definition of Multi-Commodity-Flow solver. More...
#include "../stdafx.h"#include "../core/math_func.hpp"#include "mcf.h"#include <set>Go to the source code of this file.
Data Structures | |
| class | DistanceAnnotation |
| Distance-based annotation for use in the Dijkstra algorithm. More... | |
| struct | DistanceAnnotation::Comparator |
| Comparator for std containers. More... | |
| class | CapacityAnnotation |
| Capacity-based annotation for use in the Dijkstra algorithm. More... | |
| struct | CapacityAnnotation::Comparator |
| Comparator for std containers. More... | |
| class | GraphEdgeIterator |
| Iterator class for getting the edges in the order of their next_edge members. More... | |
| class | FlowEdgeIterator |
| Iterator class for getting edges from a FlowStatMap. More... | |
Typedefs | |
| typedef std::map< NodeID, Path * > | PathViaMap |
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 | Type to be compared on. |
| x_anno | First value. | |
| y_anno | Second value. | |
| x | Node id associated with the first value. | |
| y | Node id associated with the second value. |
1.7.1