diff -r 31a93dd6f714 -r b63ae56979ef tools/lgf-gen.cc --- a/tools/lgf-gen.cc Tue Oct 09 16:22:04 2007 +0000 +++ b/tools/lgf-gen.cc Tue Oct 09 17:11:42 2007 +0000 @@ -15,6 +15,62 @@ * purpose. * */ +///\ingroup tools +///\file +///\brief Special plane graph generator. +/// +///Graph generator application for various types of plane graphs. +/// +///\verbatim +/// This program converts various DIMACS formats to the LEMON Graph Format +/// (LGF). +/// +/// Usage: +/// ./tools/lgf-gen [-2con|-tree|-tsp|-tsp2|-dela] [-disc|-square|-gauss] +/// [-rand|-seed int] [--help|-h|-help] [-area num] [-cities int] [-dir] +/// [-eps] [-g int] [-n int] [prefix] +/// Where: +/// [prefix] +/// Prefix of the output files. Default is 'lgf-gen-out' +/// --help|-h|-help +/// Print a short help message +/// -2con +/// Create a two connected planar graph +/// -area num +/// Full relative area of the cities (default is 1) +/// -cities int +/// Number of cities (default is 1) +/// -dela +/// Delaunay triangulation graph +/// -dir +/// Directed graph is generated (each edges are replaced by two directed ones) +/// -disc +/// Nodes are evenly distributed on a unit disc (default) +/// -eps +/// Also generate .eps output (prefix.eps) +/// -g int +/// Girth parameter (default is 10) +/// -gauss +/// Nodes are located according to a two-dim gauss distribution +/// -n int +/// Number of nodes (default is 100) +/// -rand +/// Use time seed for random number generator +/// -seed int +/// Random seed +/// -square +/// Nodes are evenly distributed on a unit square +/// -tree +/// Create a min. cost spanning tree +/// -tsp +/// Create a TSP tour +/// -tsp2 +/// Create a TSP tour (tree based) +///\endverbatim +/// \image html plane_tree.png +/// \image latex plane_tree.eps "Eucledian spanning tree" width=\textwidth +/// + #include #include