Changeset - r654:a312f84d86c6
« 653:682941
655:c70653 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Doc fixes for lgf-gen (#282)
0 1 0
default
1 file changed with 14 insertions and 13 deletions:
tools/lgf-gen.cc
14
13
↑ Collapse diff ↑
tools/lgf-gen.cc
Ignore white space 24 line context
... ... 
@@ -9,33 +9,33 @@
9 9 
 * Permission to use, modify and distribute this software is granted
10 10 
 * provided that this copyright notice appears in all copies. For
11 11 
 * precise terms see the accompanying LICENSE file.
12 12 
 *
13 13 
 * This software is provided "AS IS" with no warranty of any kind,
14 14 
 * express or implied, and with no claim as to its suitability for any
15 15 
 * purpose.
16 16 
 *
17 17 
 */
18 18 

			




	19
	19
	
		
/// \ingroup tools


			




	20
	20
	
		
/// \file


			




	21
	
	
		
/// \brief Special plane digraph generator.


			




	
	21
	
		
/// \brief Special plane graph generator.


			




	22
	22
	
		
///


			




	23
	23
	
		
/// Graph generator application for various types of plane graphs.


			




	24
	24
	
		
///


			




	25
	25
	
		
/// See


			




	26
	26
	
		
/// \code


			




	27
	27
	
		
///   lgf-gen --help


			




	28
	28
	
		
/// \endcode


			




	29
	
	
		
/// for more info on the usage.


			




	
	29
	
		
/// for more information on the usage.


			




	30
	30
	
		

			




	31
	31
	
		
#include <algorithm>


			




	32
	32
	
		
#include <set>


			




	33
	33
	
		
#include <ctime>


			




	34
	34
	
		
#include <lemon/list_graph.h>


			




	35
	35
	
		
#include <lemon/random.h>


			




	36
	36
	
		
#include <lemon/dim2.h>


			




	37
	37
	
		
#include <lemon/bfs.h>


			




	38
	38
	
		
#include <lemon/counter.h>


			




	39
	39
	
		
#include <lemon/suurballe.h>


			




	40
	40
	
		
#include <lemon/graph_to_eps.h>


			




	41
	41
	
		
#include <lemon/lgf_writer.h>


			




	...
	...
	
		
@@ -677,46 +677,47 @@


			




	677
	677
	
		
//   bool eps;


			




	678
	678
	
		
  bool disc_d, square_d, gauss_d;


			




	679
	679
	
		
//   bool tsp_a,two_a,tree_a;


			




	680
	680
	
		
  int num_of_cities=1;


			




	681
	681
	
		
  double area=1;


			




	682
	682
	
		
  N=100;


			




	683
	683
	
		
//   girth=10;


			




	684
	684
	
		
  std::string ndist("disc");


			




	685
	685
	
		
  ap.refOption("n", "Number of nodes (default is 100)", N)


			




	686
	686
	
		
    .intOption("g", "Girth parameter (default is 10)", 10)


			




	687
	687
	
		
    .refOption("cities", "Number of cities (default is 1)", num_of_cities)


			




	688
	688
	
		
    .refOption("area", "Full relative area of the cities (default is 1)", area)


			




	689
	
	
		
    .refOption("disc", "Nodes are evenly distributed on a unit disc (default)",disc_d)


			




	
	689
	
		
    .refOption("disc", "Nodes are evenly distributed on a unit disc (default)",


			




	
	690
	
		
               disc_d)


			




	690
	691
	
		
    .optionGroup("dist", "disc")


			




	691
	
	
		
    .refOption("square", "Nodes are evenly distributed on a unit square", square_d)


			




	
	692
	
		
    .refOption("square", "Nodes are evenly distributed on a unit square",


			




	
	693
	
		
               square_d)


			




	692
	694
	
		
    .optionGroup("dist", "square")


			




	693
	
	
		
    .refOption("gauss",


			




	694
	
	
		
            "Nodes are located according to a two-dim gauss distribution",


			




	695
	
	
		
            gauss_d)


			




	
	695
	
		
    .refOption("gauss", "Nodes are located according to a two-dim Gauss "


			




	
	696
	
		
               "distribution", gauss_d)


			




	696
	697
	
		
    .optionGroup("dist", "gauss")


			




	697
	
	
		
//     .mandatoryGroup("dist")


			




	698
	698
	
		
    .onlyOneGroup("dist")


			




	699
	
	
		
    .boolOption("eps", "Also generate .eps output (prefix.eps)")


			




	700
	
	
		
    .boolOption("nonodes", "Draw the edges only in the generated .eps")


			




	701
	
	
		
    .boolOption("dir", "Directed digraph is generated (each arcs are replaced by two directed ones)")


			




	702
	
	
		
    .boolOption("2con", "Create a two connected planar digraph")


			




	
	699
	
		
    .boolOption("eps", "Also generate .eps output (<prefix>.eps)")


			




	
	700
	
		
    .boolOption("nonodes", "Draw only the edges in the generated .eps output")


			




	
	701
	
		
    .boolOption("dir", "Directed graph is generated (each edge is replaced by "


			




	
	702
	
		
                "two directed arcs)")


			




	
	703
	
		
    .boolOption("2con", "Create a two connected planar graph")


			




	703
	704
	
		
    .optionGroup("alg","2con")


			




	704
	705
	
		
    .boolOption("tree", "Create a min. cost spanning tree")


			




	705
	706
	
		
    .optionGroup("alg","tree")


			




	706
	707
	
		
    .boolOption("tsp", "Create a TSP tour")


			




	707
	708
	
		
    .optionGroup("alg","tsp")


			




	708
	709
	
		
    .boolOption("tsp2", "Create a TSP tour (tree based)")


			




	709
	710
	
		
    .optionGroup("alg","tsp2")


			




	710
	
	
		
    .boolOption("dela", "Delaunay triangulation digraph")


			




	
	711
	
		
    .boolOption("dela", "Delaunay triangulation graph")


			




	711
	712
	
		
    .optionGroup("alg","dela")


			




	712
	713
	
		
    .onlyOneGroup("alg")


			




	713
	714
	
		
    .boolOption("rand", "Use time seed for random number generator")


			




	714
	715
	
		
    .optionGroup("rand", "rand")


			




	715
	716
	
		
    .intOption("seed", "Random seed", -1)


			




	716
	717
	
		
    .optionGroup("rand", "seed")


			




	717
	718
	
		
    .onlyOneGroup("rand")


			




	718
	719
	
		
    .other("[prefix]","Prefix of the output files. Default is 'lgf-gen-out'")


			




	719
	720
	
		
    .run();


			




	720
	721
	
		

			




	721
	722
	
		
  if (ap["rand"]) {


			




	722
	723
	
		
    int seed = int(time(0));


			




        

    






    
    



    


    

     
    
0 comments (0 inline)