1 | 1 |
EXTRA_DIST += \ |
2 | 2 |
lemon/lemon.pc.in \ |
3 |
lemon/lemon.pc.cmake \ |
|
3 | 4 |
lemon/CMakeLists.txt \ |
4 | 5 |
lemon/config.h.cmake |
5 | 6 |
|
6 | 7 |
pkgconfig_DATA += lemon/lemon.pc |
7 | 8 |
|
8 | 9 |
lib_LTLIBRARIES += lemon/libemon.la |
9 | 10 |
|
10 | 11 |
lemon_libemon_la_SOURCES = \ |
11 | 12 |
lemon/arg_parser.cc \ |
12 | 13 |
lemon/base.cc \ |
13 | 14 |
lemon/color.cc \ |
14 | 15 |
lemon/lp_base.cc \ |
15 | 16 |
lemon/lp_skeleton.cc \ |
16 | 17 |
lemon/random.cc \ |
17 | 18 |
lemon/bits/windows.cc |
18 | 19 |
|
19 | 20 |
nodist_lemon_HEADERS = lemon/config.h |
20 | 21 |
|
21 | 22 |
lemon_libemon_la_CXXFLAGS = \ |
22 | 23 |
$(AM_CXXFLAGS) \ |
23 | 24 |
$(GLPK_CFLAGS) \ |
24 | 25 |
$(CPLEX_CFLAGS) \ |
25 | 26 |
$(SOPLEX_CXXFLAGS) \ |
26 | 27 |
$(CLP_CXXFLAGS) \ |
27 | 28 |
$(CBC_CXXFLAGS) |
28 | 29 |
|
29 | 30 |
lemon_libemon_la_LDFLAGS = \ |
30 | 31 |
$(GLPK_LIBS) \ |
31 | 32 |
$(CPLEX_LIBS) \ |
32 | 33 |
$(SOPLEX_LIBS) \ |
33 | 34 |
$(CLP_LIBS) \ |
34 | 35 |
$(CBC_LIBS) |
35 | 36 |
|
36 | 37 |
if HAVE_GLPK |
37 | 38 |
lemon_libemon_la_SOURCES += lemon/glpk.cc |
38 | 39 |
endif |
39 | 40 |
|
40 | 41 |
if HAVE_CPLEX |
41 | 42 |
lemon_libemon_la_SOURCES += lemon/cplex.cc |
42 | 43 |
endif |
43 | 44 |
|
44 | 45 |
if HAVE_SOPLEX |
45 | 46 |
lemon_libemon_la_SOURCES += lemon/soplex.cc |
46 | 47 |
endif |
47 | 48 |
|
48 | 49 |
if HAVE_CLP |
49 | 50 |
lemon_libemon_la_SOURCES += lemon/clp.cc |
50 | 51 |
endif |
51 | 52 |
|
52 | 53 |
if HAVE_CBC |
53 | 54 |
lemon_libemon_la_SOURCES += lemon/cbc.cc |
54 | 55 |
endif |
55 | 56 |
|
56 | 57 |
lemon_HEADERS += \ |
57 | 58 |
lemon/adaptors.h \ |
58 | 59 |
lemon/arg_parser.h \ |
59 | 60 |
lemon/assert.h \ |
60 | 61 |
lemon/bellman_ford.h \ |
61 | 62 |
lemon/bfs.h \ |
62 | 63 |
lemon/bin_heap.h \ |
63 | 64 |
lemon/binomial_heap.h \ |
64 | 65 |
lemon/bucket_heap.h \ |
65 | 66 |
lemon/capacity_scaling.h \ |
66 | 67 |
lemon/cbc.h \ |
67 | 68 |
lemon/circulation.h \ |
68 | 69 |
lemon/clp.h \ |
69 | 70 |
lemon/color.h \ |
70 | 71 |
lemon/concept_check.h \ |
71 | 72 |
lemon/connectivity.h \ |
72 | 73 |
lemon/core.h \ |
73 | 74 |
lemon/cost_scaling.h \ |
74 | 75 |
lemon/counter.h \ |
75 | 76 |
lemon/cplex.h \ |
76 | 77 |
lemon/cycle_canceling.h \ |
77 | 78 |
lemon/dfs.h \ |
78 | 79 |
lemon/dheap.h \ |
79 | 80 |
lemon/dijkstra.h \ |
80 | 81 |
lemon/dim2.h \ |
81 | 82 |
lemon/dimacs.h \ |
82 | 83 |
lemon/edge_set.h \ |
83 | 84 |
lemon/elevator.h \ |
84 | 85 |
lemon/error.h \ |
85 | 86 |
lemon/euler.h \ |
86 | 87 |
lemon/fib_heap.h \ |
87 | 88 |
lemon/fractional_matching.h \ |
88 | 89 |
lemon/full_graph.h \ |
89 | 90 |
lemon/glpk.h \ |
90 | 91 |
lemon/gomory_hu.h \ |
91 | 92 |
lemon/graph_to_eps.h \ |
92 | 93 |
lemon/grid_graph.h \ |
93 | 94 |
lemon/grosso_locatelli_pullan_mc.h \ |
94 | 95 |
lemon/hartmann_orlin_mmc.h \ |
95 | 96 |
lemon/howard_mmc.h \ |
96 | 97 |
lemon/hypercube_graph.h \ |
97 | 98 |
lemon/karp_mmc.h \ |
98 | 99 |
lemon/kruskal.h \ |
... | ... |
@@ -24,146 +24,146 @@ |
24 | 24 |
|
25 | 25 |
char test_lgf[] = |
26 | 26 |
"@nodes\n" |
27 | 27 |
"label\n" |
28 | 28 |
"0\n" |
29 | 29 |
"1\n" |
30 | 30 |
"@arcs\n" |
31 | 31 |
" label\n" |
32 | 32 |
"0 1 0\n" |
33 | 33 |
"1 0 1\n" |
34 | 34 |
"@attributes\n" |
35 | 35 |
"source 0\n" |
36 | 36 |
"target 1\n"; |
37 | 37 |
|
38 | 38 |
char test_lgf_nomap[] = |
39 | 39 |
"@nodes\n" |
40 | 40 |
"label\n" |
41 | 41 |
"0\n" |
42 | 42 |
"1\n" |
43 | 43 |
"@arcs\n" |
44 | 44 |
" -\n" |
45 | 45 |
"0 1\n"; |
46 | 46 |
|
47 | 47 |
char test_lgf_bad1[] = |
48 | 48 |
"@nodes\n" |
49 | 49 |
"label\n" |
50 | 50 |
"0\n" |
51 | 51 |
"1\n" |
52 | 52 |
"@arcs\n" |
53 | 53 |
" - another\n" |
54 | 54 |
"0 1\n"; |
55 | 55 |
|
56 | 56 |
char test_lgf_bad2[] = |
57 | 57 |
"@nodes\n" |
58 | 58 |
"label\n" |
59 | 59 |
"0\n" |
60 | 60 |
"1\n" |
61 | 61 |
"@arcs\n" |
62 | 62 |
" label -\n" |
63 | 63 |
"0 1\n"; |
64 | 64 |
|
65 | 65 |
|
66 | 66 |
int main() |
67 | 67 |
{ |
68 | 68 |
{ |
69 | 69 |
ListDigraph d; |
70 | 70 |
ListDigraph::Node s,t; |
71 | 71 |
ListDigraph::ArcMap<int> label(d); |
72 | 72 |
std::istringstream input(test_lgf); |
73 | 73 |
digraphReader(d, input). |
74 | 74 |
node("source", s). |
75 | 75 |
node("target", t). |
76 | 76 |
arcMap("label", label). |
77 | 77 |
run(); |
78 | 78 |
check(countNodes(d) == 2,"There should be 2 nodes"); |
79 | 79 |
check(countArcs(d) == 2,"There should be 2 arcs"); |
80 | 80 |
} |
81 | 81 |
{ |
82 | 82 |
ListGraph g; |
83 | 83 |
ListGraph::Node s,t; |
84 | 84 |
ListGraph::EdgeMap<int> label(g); |
85 | 85 |
std::istringstream input(test_lgf); |
86 | 86 |
graphReader(g, input). |
87 | 87 |
node("source", s). |
88 | 88 |
node("target", t). |
89 | 89 |
edgeMap("label", label). |
90 | 90 |
run(); |
91 | 91 |
check(countNodes(g) == 2,"There should be 2 nodes"); |
92 | 92 |
check(countEdges(g) == 2,"There should be 2 arcs"); |
93 | 93 |
} |
94 | 94 |
|
95 | 95 |
{ |
96 | 96 |
ListDigraph d; |
97 | 97 |
std::istringstream input(test_lgf_nomap); |
98 | 98 |
digraphReader(d, input). |
99 | 99 |
run(); |
100 | 100 |
check(countNodes(d) == 2,"There should be 2 nodes"); |
101 | 101 |
check(countArcs(d) == 1,"There should be 1 arc"); |
102 | 102 |
} |
103 | 103 |
{ |
104 | 104 |
ListGraph g; |
105 | 105 |
std::istringstream input(test_lgf_nomap); |
106 | 106 |
graphReader(g, input). |
107 | 107 |
run(); |
108 | 108 |
check(countNodes(g) == 2,"There should be 2 nodes"); |
109 | 109 |
check(countEdges(g) == 1,"There should be 1 edge"); |
110 | 110 |
} |
111 | 111 |
|
112 | 112 |
{ |
113 | 113 |
ListDigraph d; |
114 | 114 |
std::istringstream input(test_lgf_bad1); |
115 | 115 |
bool ok=false; |
116 | 116 |
try { |
117 | 117 |
digraphReader(d, input). |
118 | 118 |
run(); |
119 | 119 |
} |
120 |
catch (FormatError& |
|
120 |
catch (FormatError&) |
|
121 | 121 |
{ |
122 | 122 |
ok = true; |
123 | 123 |
} |
124 | 124 |
check(ok,"FormatError exception should have occured"); |
125 | 125 |
} |
126 | 126 |
{ |
127 | 127 |
ListGraph g; |
128 | 128 |
std::istringstream input(test_lgf_bad1); |
129 | 129 |
bool ok=false; |
130 | 130 |
try { |
131 | 131 |
graphReader(g, input). |
132 | 132 |
run(); |
133 | 133 |
} |
134 |
catch (FormatError& |
|
134 |
catch (FormatError&) |
|
135 | 135 |
{ |
136 | 136 |
ok = true; |
137 | 137 |
} |
138 | 138 |
check(ok,"FormatError exception should have occured"); |
139 | 139 |
} |
140 | 140 |
|
141 | 141 |
{ |
142 | 142 |
ListDigraph d; |
143 | 143 |
std::istringstream input(test_lgf_bad2); |
144 | 144 |
bool ok=false; |
145 | 145 |
try { |
146 | 146 |
digraphReader(d, input). |
147 | 147 |
run(); |
148 | 148 |
} |
149 |
catch (FormatError& |
|
149 |
catch (FormatError&) |
|
150 | 150 |
{ |
151 | 151 |
ok = true; |
152 | 152 |
} |
153 | 153 |
check(ok,"FormatError exception should have occured"); |
154 | 154 |
} |
155 | 155 |
{ |
156 | 156 |
ListGraph g; |
157 | 157 |
std::istringstream input(test_lgf_bad2); |
158 | 158 |
bool ok=false; |
159 | 159 |
try { |
160 | 160 |
graphReader(g, input). |
161 | 161 |
run(); |
162 | 162 |
} |
163 |
catch (FormatError& |
|
163 |
catch (FormatError&) |
|
164 | 164 |
{ |
165 | 165 |
ok = true; |
166 | 166 |
} |
167 | 167 |
check(ok,"FormatError exception should have occured"); |
168 | 168 |
} |
169 | 169 |
} |
0 comments (0 inline)