demo Directory Reference


Detailed Description

This directory contains several simple demo application, mainly for educational purposes.


Files

file  coloring.cc
 Coloring of a graph.
file  descriptor_map_demo.cc
file  dijkstra_demo.cc
 Demonstrating the usage of LEMON's Dijkstra algorithm.
file  dim_to_dot.cc
file  dim_to_lgf.cc
 DIMACS to LGF converter (demo).
file  graph_orientation.cc
 Graph orientation with lower bound requirement on the in-degree of the nodes.
file  graph_to_eps_demo.cc
 Demo of the graph grawing function graphToEps().
file  grid_graph_demo.cc
 Labirinth example with grid graph.
file  hello_lemon.cc
 LEMON style "Hello World!" program.
file  kruskal_demo.cc
 Minimum weight spanning tree by Kruskal algorithm (demo).
file  lp_demo.cc
 A program demonstrating the LEMON LP solver interface.
file  lp_maxflow_demo.cc
 Max flow problem solved with an LP solver (demo).
file  min_route.cc
 Minimal route on a plan graph with eucledian distances.
file  reader_writer_demo.cc
 Demonstrating graph input and output.
file  simann_maxcut_demo.cc
 A program demonstrating the simulated annealing algorithm class.
file  sub_graph_adaptor_demo.cc
 Computing maximum number of edge-disjoint shortest paths.
file  tight_edge_filter_map.h [code]
file  topology_demo.cc
 Demo what shows the result of some topology functions.


Generated on Fri Feb 3 18:40:01 2006 for LEMON by  doxygen 1.4.6