Files | |
file | dimacs.h |
Dimacs file format reader. | |
Functions | |
template<typename Graph, typename CapacityMap, typename CostMap> | |
void | lemon::readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s, typename Graph::Node &t, CostMap &cost) |
Dimacs min cost flow reader function. | |
template<typename Graph, typename CapacityMap> | |
void | lemon::readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s, typename Graph::Node &t) |
Dimacs max flow reader function. | |
template<typename Graph, typename CapacityMap> | |
void | lemon::readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s) |
Dimacs shortest path reader function. | |
template<typename Graph, typename CapacityMap> | |
void | lemon::readDimacs (std::istream &is, Graph &g, CapacityMap &capacity) |
Dimacs capacitated graph reader function. | |
template<typename Graph> | |
void | lemon::readDimacs (std::istream &is, Graph &g) |
Dimacs plain graph reader function. | |
template<typename Graph> | |
void | lemon::writeDimacs (std::ostream &os, const Graph &g) |
write matching problem |
|
This function reads a min cost flow instance from dimacs format, i.e. from dimacs files having a line starting with p "min"
g is cleared by g.clear() . The edge capacities are written to capacity , s and t are set to the source and the target nodes resp. and the cost of the edges are written to cost .
|
|
This function reads a max flow instance from dimacs format, i.e. from dimacs files having a line starting with p "max"
g is cleared by g.clear() . The edge capacities are written to capacity and s and t are set to the source and the target nodes.
|
|
This function reads a shortest path instance from dimacs format, i.e. from dimacs files having a line starting with p "sp"
g is cleared by g.clear() . The edge capacities are written to capacity and s is set to the source node.
|
|
This function reads an edge capacitated graph instance from dimacs format. At the beginning
|
|
This function reads a graph without any designated nodes and maps from dimacs format, i.e. from dimacs files having a line starting with p "mat"
g is cleared by g.clear() .
|