COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon/Makefile.am @ 2514:57143c09dc20

Last change on this file since 2514:57143c09dc20 was 2514:57143c09dc20, checked in by Balazs Dezso, 16 years ago

Redesign the maximum flow algorithms

Redesigned interface
Preflow changed to use elevator
Edmonds-Karp does not use the ResGraphAdaptor?
Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)
Dinitz-Sleator-Tarjan (Blocking flow with Dynamic Tree)

File size: 3.6 KB
RevLine 
[2119]1EXTRA_DIST += \
2        lemon/Makefile \
3        lemon/lemon.pc.in
[2118]4
[2108]5pkgconfig_DATA += lemon/lemon.pc
[1304]6
[2108]7lib_LTLIBRARIES += lemon/libemon.la
[1304]8
[2108]9lemon_libemon_la_SOURCES = \
[2389]10        lemon/arg_parser.cc \
[2108]11        lemon/lp_base.cc \
12        lemon/lp_skeleton.cc \
13        lemon/base.cc \
[2174]14        lemon/color.cc \
[2108]15        lemon/eps.cc \
[2229]16        lemon/bits/mingw32_time.cc \
17        lemon/random.cc
[1349]18
[2363]19lemon_libemon_la_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)
20lemon_libemon_la_LDFLAGS = $(GLPK_LIBS) $(CPLEX_LIBS) $(SOPLEX_LIBS)
[1304]21
[1349]22if HAVE_GLPK
[2108]23lemon_libemon_la_SOURCES += lemon/lp_glpk.cc
[2144]24lemon_libemon_la_SOURCES += lemon/mip_glpk.cc
[1349]25endif
[596]26
[1381]27if HAVE_CPLEX
[2108]28lemon_libemon_la_SOURCES += lemon/lp_cplex.cc
[2218]29lemon_libemon_la_SOURCES += lemon/mip_cplex.cc
[1381]30endif
31
[2313]32if HAVE_SOPLEX
33lemon_libemon_la_SOURCES += lemon/lp_soplex.cc
34endif
35
[2108]36lemon_HEADERS += \
[2389]37        lemon/arg_parser.h \
[2108]38        lemon/bellman_ford.h \
39        lemon/bfs.h \
40        lemon/bin_heap.h \
41        lemon/bipartite_matching.h \
42        lemon/bpugraph_adaptor.h \
43        lemon/bucket_heap.h \
[2440]44        lemon/capacity_scaling.h \
[2389]45        lemon/circulation.h \
[2108]46        lemon/color.h \
47        lemon/config.h \
[2183]48        lemon/concept_check.h \
[2108]49        lemon/counter.h \
[2360]50        lemon/csp.h \
[2440]51        lemon/cycle_canceling.h \
[2108]52        lemon/dag_shortest_path.h \
53        lemon/dfs.h \
54        lemon/dijkstra.h \
[2514]55        lemon/dinitz_sleator_tarjan.h \
[2389]56        lemon/dist_log.h \
[2207]57        lemon/dim2.h \
[2108]58        lemon/dimacs.h \
[2514]59        lemon/dynamic_tree.h \
[2108]60        lemon/edge_set.h \
61        lemon/edmonds_karp.h \
[2346]62        lemon/elevator.h \
[2108]63        lemon/eps.h \
64        lemon/error.h \
[2482]65        lemon/euler.h \
[2108]66        lemon/fib_heap.h \
67        lemon/floyd_warshall.h \
68        lemon/fredman_tarjan.h \
69        lemon/full_graph.h \
70        lemon/graph_adaptor.h \
71        lemon/graph_reader.h \
72        lemon/graph_to_eps.h \
73        lemon/graph_utils.h \
74        lemon/graph_writer.h \
75        lemon/grid_ugraph.h \
[2514]76        lemon/goldberg_tarjan.h \
[2211]77        lemon/hao_orlin.h \
[2108]78        lemon/hypercube_graph.h \
79        lemon/iterable_maps.h \
80        lemon/johnson.h \
81        lemon/kruskal.h \
82        lemon/lemon_reader.h \
83        lemon/lemon_writer.h \
84        lemon/list_graph.h \
85        lemon/lp.h \
86        lemon/lp_base.h \
87        lemon/lp_cplex.h \
88        lemon/lp_glpk.h \
89        lemon/lp_skeleton.h \
[2313]90        lemon/lp_soplex.h \
[2316]91        lemon/lp_utils.h \
[2108]92        lemon/map_iterator.h \
93        lemon/maps.h \
94        lemon/matrix_maps.h \
95        lemon/max_matching.h \
96        lemon/min_cost_arborescence.h \
[2440]97        lemon/min_cost_flow.h \
98        lemon/min_cost_max_flow.h \
[2409]99        lemon/min_mean_cycle.h \
[2183]100        lemon/mip_glpk.h \
[2218]101        lemon/mip_cplex.h \
[2284]102        lemon/nagamochi_ibaraki.h \
[2440]103        lemon/network_simplex.h \
[2108]104        lemon/path.h \
[2335]105        lemon/path_utils.h \
[2480]106        lemon/planarity.h \
[2108]107        lemon/polynomial.h \
108        lemon/preflow.h \
109        lemon/prim.h \
[2462]110        lemon/pr_bipartite_matching.h \
[2108]111        lemon/radix_heap.h \
112        lemon/radix_sort.h \
[2229]113        lemon/random.h \
[2108]114        lemon/refptr.h \
115        lemon/simann.h \
116        lemon/smart_graph.h \
[2276]117        lemon/ssp_min_cost_flow.h \
[2293]118        lemon/static_graph.h \
[2383]119        lemon/steiner.h \
[2108]120        lemon/sub_graph.h \
121        lemon/suurballe.h \
122        lemon/tabu_search.h \
123        lemon/time_measure.h \
124        lemon/tolerance.h \
125        lemon/topology.h \
126        lemon/ugraph_adaptor.h \
[2207]127        lemon/unionfind.h
[2108]128
129bits_HEADERS += \
130        lemon/bits/alteration_notifier.h \
131        lemon/bits/array_map.h \
132        lemon/bits/base_extender.h \
[2183]133        lemon/bits/bezier.h \
[2202]134        lemon/bits/debug_map.h \
[2108]135        lemon/bits/default_map.h \
136        lemon/bits/edge_set_extender.h \
137        lemon/bits/graph_adaptor_extender.h \
138        lemon/bits/graph_extender.h \
139        lemon/bits/invalid.h \
140        lemon/bits/item_reader.h \
141        lemon/bits/item_writer.h \
[2363]142        lemon/bits/lp_id.h \
[2108]143        lemon/bits/map_extender.h \
144        lemon/bits/mingw32_time.h \
[2335]145        lemon/bits/path_dump.h \
[2108]146        lemon/bits/traits.h \
147        lemon/bits/utility.h \
[2177]148        lemon/bits/variant.h \
[2108]149        lemon/bits/vector_map.h
150
151concept_HEADERS += \
152        lemon/concept_check.h \
[2260]153        lemon/concepts/bpugraph.h \
154        lemon/concepts/graph.h \
155        lemon/concepts/graph_components.h \
156        lemon/concepts/heap.h \
157        lemon/concepts/maps.h \
158        lemon/concepts/matrix_maps.h \
159        lemon/concepts/path.h \
160        lemon/concepts/ugraph.h
Note: See TracBrowser for help on using the repository browser.