... | ... |
@@ -11,48 +11,49 @@ |
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 | 21 |
/// \brief Special plane digraph generator. |
22 | 22 |
/// |
23 | 23 |
/// Graph generator application for various types of plane graphs. |
24 | 24 |
/// |
25 | 25 |
/// See |
26 | 26 |
/// \verbatim |
27 | 27 |
/// lgf-gen --help |
28 | 28 |
/// \endverbatim |
29 | 29 |
/// for more info on the usage. |
30 | 30 |
/// |
31 | 31 |
|
32 | 32 |
|
33 | 33 |
#include <algorithm> |
34 | 34 |
#include <set> |
35 |
#include <ctime> |
|
35 | 36 |
#include <lemon/list_graph.h> |
36 | 37 |
#include <lemon/random.h> |
37 | 38 |
#include <lemon/dim2.h> |
38 | 39 |
#include <lemon/bfs.h> |
39 | 40 |
#include <lemon/counter.h> |
40 | 41 |
#include <lemon/suurballe.h> |
41 | 42 |
#include <lemon/graph_to_eps.h> |
42 | 43 |
#include <lemon/lgf_writer.h> |
43 | 44 |
#include <lemon/arg_parser.h> |
44 | 45 |
#include <lemon/euler.h> |
45 | 46 |
#include <lemon/math.h> |
46 | 47 |
#include <lemon/kruskal.h> |
47 | 48 |
#include <lemon/time_measure.h> |
48 | 49 |
|
49 | 50 |
using namespace lemon; |
50 | 51 |
|
51 | 52 |
typedef dim2::Point<double> Point; |
52 | 53 |
|
53 | 54 |
GRAPH_TYPEDEFS(ListGraph); |
54 | 55 |
|
55 | 56 |
bool progress=true; |
56 | 57 |
|
57 | 58 |
int N; |
58 | 59 |
// int girth; |
0 comments (0 inline)