Files | |
file | bezier.h |
Classes to compute with Bezier curves. | |
file | dimacs.h |
Dimacs file format reader. | |
file | graph_to_eps.h |
Simple graph drawer. | |
file | time_measure.h |
Tools for measuring cpu usage. | |
file | xy.h |
A simple two dimensional vector and a bounding box implementation. | |
file | test_tools.h |
Some utility to write test programs. | |
Classes | |
class | Color |
Data structure representing RGB colors. More... | |
class | TimeStamp |
A class to store (cpu)time instances. More... | |
class | Timer |
Class measuring the cpu time and real time usage of the process. More... | |
class | xy |
A two dimensional vector (plainvector) implementation. More... | |
class | BoundingBox |
A class to calculate or store the bounding box of plainvectors. More... | |
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 | |
template<class G> | |
GraphToEps< DefaultGraphToEpsTraits< G > > | lemon::graphToEps (G &g, std::ostream &os=std::cout) |
Generates an EPS file from a graph. | |
template<class G> | |
GraphToEps< DefaultGraphToEpsTraits< G > > | lemon::graphToEps (G &g, const char *file_name) |
Generates an EPS file from a graph. | |
xy< T > | lemon::xy::operator * (const T &u, const xy< T > &x) |
Returns a vector multiplied by a scalar. | |
std::istream & | lemon::xy::operator>> (std::istream &is, xy< T > &z) |
Read a plainvector from a stream. | |
std::ostream & | lemon::xy::operator<< (std::ostream &os, xy< T > z) |
Write a plainvector to a stream. |
|
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.
|
Here is the call graph for this function:
|
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.
|
Here is the call graph for this function:
|
This function reads an edge capacitated graph instance from dimacs format. At the beginning
|
Here is the call graph for this function:
|
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() .
|
Here is the call graph for this function:
|
Generates an EPS file from a graph.
graphToEps(g).scale(10).coords(coords) .nodeScale(2).nodeSizes(sizes) .edgeWidthScale(.4).run();
Definition at line 789 of file graph_to_eps.h. |
|
This function does the same as graphToEps(G &g,std::ostream& os) but it writes its output into the file
Definition at line 805 of file graph_to_eps.h. |
|
Returns a vector multiplied by a scalar |
|
Read a plainvector from a stream |
|
Write a plainvector to a stream |