Changeset 2108:f2c532541730 in lemon-0.x
- Timestamp:
- 06/22/06 20:20:25 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2802
- Files:
-
- 5 added
- 9 edited
Legend:
- Unmodified
- Added
- Removed
-
Makefile.am
r2103 r2108 1 1 ACLOCAL_AMFLAGS = -I m4 2 3 AM_CPPFLAGS = -I$(top_srcdir) 4 LDADD = $(top_builddir)/lemon/libemon.la 2 5 3 6 EXTRA_DIST = \ … … 8 11 m4/lx_check_glpk.m4 9 12 10 if WANT_DOC 11 MAYBE_DOC = doc 12 endif 13 if WANT_DEMO 14 MAYBE_DEMO = demo 15 endif 16 if WANT_BENCHMARK 17 MAYBE_BENCHMARK = benchmark 18 endif 13 pkgconfigdir = $(libdir)/pkgconfig 14 lemondir = $(pkgincludedir) 15 bitsdir = $(lemondir)/bits 16 conceptdir = $(lemondir)/concept 17 pkgconfig_DATA = 18 lib_LTLIBRARIES = 19 lemon_HEADERS = 20 bits_HEADERS = 21 concept_HEADERS = 22 noinst_HEADERS = 23 noinst_PROGRAMS = 24 check_PROGRAMS = 25 TESTS = 26 XFAIL_TESTS = 19 27 20 SUBDIRS = lemon $(MAYBE_BENCHMARK) $(MAYBE_DEMO) $(MAYBE_DOC) test 28 include lemon/Makefile.am 29 include test/Makefile.am 30 include doc/Makefile.am 31 include demo/Makefile.am 32 include benchmark/Makefile.am 21 33 22 34 MRPROPERFILES = \ … … 40 52 demo/Makefile.in 41 53 42 doc-clean:43 $(MAKE) -C doc $(AM_MAKEFLAGS) clean html44 45 doc:46 -rm -f doc/html/index.html47 $(MAKE) -C doc $(AM_MAKEFLAGS) html48 49 benchmark:50 $(MAKE) -C benchmark $(AM_MAKEFLAGS)51 52 54 mrproper: 53 55 $(MAKE) $(AM_MAKEFLAGS) maintainer-clean … … 69 71 bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2 70 72 71 .PHONY: doc benchmarkmrproper deb rpm dist-bz2 distcheck-bz273 .PHONY: mrproper deb rpm dist-bz2 distcheck-bz2 -
benchmark/Makefile.am
r2099 r2108 1 AM_CPPFLAGS = -I$(top_srcdir) 1 noinst_HEADERS += benchmark/bench_tools.h 2 2 3 noinst_HEADERS = bench_tools.h 3 if WANT_BENCHMARK 4 4 5 noinst_PROGRAMS = \6 graph-bench \7 hcube \8 swap_bipartite_bench \9 b fs-bench \10 radix_sort-bench \11 swap_bipartite_bench5 noinst_PROGRAMS += \ 6 benchmark/graph-bench \ 7 benchmark/hcube \ 8 benchmark/swap_bipartite_bench \ 9 benchmark/bfs-bench \ 10 benchmark/radix_sort-bench \ 11 benchmark/swap_bipartite_bench 12 12 13 graph_bench_SOURCES = graph-bench.cc 13 endif WANT_BENCHMARK 14 14 15 hcube_SOURCES = hcube.cc15 benchmark_graph_bench_SOURCES = benchmark/graph-bench.cc 16 16 17 b fs_bench_SOURCES = bfs-bench.cc17 benchmark_hcube_SOURCES = benchmark/hcube.cc 18 18 19 radix_sort_bench_SOURCES = radix_sort-bench.cc19 benchmark_bfs_bench_SOURCES = benchmark/bfs-bench.cc 20 20 21 swap_bipartite_bench_SOURCES = swap_bipartite_bench.cc 21 benchmark_radix_sort_bench_SOURCES = benchmark/radix_sort-bench.cc 22 23 benchmark_swap_bipartite_bench_SOURCES = benchmark/swap_bipartite_bench.cc -
configure.ac
r2103 r2108 4 4 AC_CONFIG_AUX_DIR([build-aux]) 5 5 AC_CONFIG_MACRO_DIR([m4]) 6 dnl AM_INIT_AUTOMAKE([-Wall -Werror foreign]) 7 AM_INIT_AUTOMAKE([-Wall foreign]) 6 AM_INIT_AUTOMAKE([-Wall -Werror foreign subdir-objects]) 8 7 AC_CONFIG_SRCDIR([lemon/list_graph.h]) 9 8 AC_CONFIG_HEADERS([config.h lemon/config.h]) … … 99 98 lemon.spec 100 99 autopackage/default.apspec 101 doc/Makefile102 100 doc/Doxyfile 103 lemon/Makefile104 101 lemon/lemon.pc 105 benchmark/Makefile106 demo/Makefile107 test/Makefile108 102 ]) 109 103 -
demo/Makefile.am
r2084 r2108 1 AM_CPPFLAGS = -I$(top_srcdir) 2 LDADD = $(top_builddir)/lemon/libemon.la 1 EXTRA_DIST += demo/sub_graph_adaptor_demo.dim 3 2 4 EXTRA_DIST = sub_graph_adaptor_demo.dim 3 if WANT_DEMO 5 4 6 noinst_PROGRAMS = \7 d im_to_dot \8 d ijkstra_demo \9 reader_writer_demo \10 d im_to_lgf \11 eps_demo \12 graph_to_eps_demo \13 graph_orientation \14 min_route \15 hello_lemon \16 sub_graph_adaptor_demo \17 de scriptor_map_demo \18 coloring \19 grid_ugraph_demo \20 topology_demo \21 simann_maxcut_demo \22 d isjoint_paths_demo \23 strongly_connected_orientation5 noinst_PROGRAMS += \ 6 demo/dim_to_dot \ 7 demo/dijkstra_demo \ 8 demo/reader_writer_demo \ 9 demo/dim_to_lgf \ 10 demo/eps_demo \ 11 demo/graph_to_eps_demo \ 12 demo/graph_orientation \ 13 demo/min_route \ 14 demo/hello_lemon \ 15 demo/sub_graph_adaptor_demo \ 16 demo/descriptor_map_demo \ 17 demo/coloring \ 18 demo/grid_ugraph_demo \ 19 demo/topology_demo \ 20 demo/simann_maxcut_demo \ 21 demo/disjoint_paths_demo \ 22 demo/strongly_connected_orientation 24 23 25 24 if HAVE_GLPK 26 noinst_PROGRAMS += lp_demolp_maxflow_demo25 noinst_PROGRAMS += demo/lp_demo demo/lp_maxflow_demo 27 26 else !HAVE_GLPK 28 27 if HAVE_CPLEX 29 noinst_PROGRAMS += lp_demolp_maxflow_demo28 noinst_PROGRAMS += demo/lp_demo demo/lp_maxflow_demo 30 29 endif HAVE_CPLEX 31 30 endif !HAVE_GLPK 32 31 32 endif WANT_DEMO 33 33 34 d im_to_dot_SOURCES =dim_to_dot.cc34 demo_dim_to_dot_SOURCES = demo/dim_to_dot.cc 35 35 36 d ijkstra_demo_SOURCES =dijkstra_demo.cc36 demo_dijkstra_demo_SOURCES = demo/dijkstra_demo.cc 37 37 38 eps_demo_SOURCES =eps_demo.cc38 demo_eps_demo_SOURCES = demo/eps_demo.cc 39 39 40 reader_writer_demo_SOURCES =reader_writer_demo.cc40 demo_reader_writer_demo_SOURCES = demo/reader_writer_demo.cc 41 41 42 d im_to_lgf_SOURCES =dim_to_lgf.cc42 demo_dim_to_lgf_SOURCES = demo/dim_to_lgf.cc 43 43 44 coloring_SOURCES =coloring.cc44 demo_coloring_SOURCES = demo/coloring.cc 45 45 46 graph_to_eps_demo_SOURCES =graph_to_eps_demo.cc46 demo_graph_to_eps_demo_SOURCES = demo/graph_to_eps_demo.cc 47 47 48 grid_ugraph_demo_SOURCES =grid_ugraph_demo.cc48 demo_grid_ugraph_demo_SOURCES = demo/grid_ugraph_demo.cc 49 49 50 graph_orientation_SOURCES =graph_orientation.cc50 demo_graph_orientation_SOURCES = demo/graph_orientation.cc 51 51 52 min_route_SOURCES =min_route.cc52 demo_min_route_SOURCES = demo/min_route.cc 53 53 54 hello_lemon_SOURCES =hello_lemon.cc54 demo_hello_lemon_SOURCES = demo/hello_lemon.cc 55 55 56 sub_graph_adaptor_demo_SOURCES = \57 sub_graph_adaptor_demo.cc \58 tight_edge_filter_map.h56 demo_sub_graph_adaptor_demo_SOURCES = \ 57 demo/sub_graph_adaptor_demo.cc \ 58 demo/tight_edge_filter_map.h 59 59 60 lp_demo_SOURCES =lp_demo.cc61 lp_demo_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS)60 demo_lp_demo_SOURCES = demo/lp_demo.cc 61 demo_lp_demo_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) 62 62 63 lp_maxflow_demo_SOURCES =lp_maxflow_demo.cc64 lp_maxflow_demo_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS)63 demo_lp_maxflow_demo_SOURCES = demo/lp_maxflow_demo.cc 64 demo_lp_maxflow_demo_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) 65 65 66 de scriptor_map_demo_SOURCES =descriptor_map_demo.cc66 demo_descriptor_map_demo_SOURCES = demo/descriptor_map_demo.cc 67 67 68 topology_demo_SOURCES =topology_demo.cc68 demo_topology_demo_SOURCES = demo/topology_demo.cc 69 69 70 simann_maxcut_demo_SOURCES =simann_maxcut_demo.cc70 demo_simann_maxcut_demo_SOURCES = demo/simann_maxcut_demo.cc 71 71 72 d isjoint_paths_demo_SOURCES =disjoint_paths_demo.cc72 demo_disjoint_paths_demo_SOURCES = demo/disjoint_paths_demo.cc 73 73 74 strongly_connected_orientation_SOURCES =strongly_connected_orientation.cc74 demo_strongly_connected_orientation_SOURCES = demo/strongly_connected_orientation.cc -
doc/Makefile.am
r2071 r2108 1 1 htmldir = $(datadir)/doc/$(PACKAGE)/html 2 2 3 EXTRA_DIST = \4 html \5 icons/geom/ftv2doc.png \6 icons/geom/ftv2folderclosed.png \7 icons/geom/ftv2folderopen.png \8 coding_style.dox \9 d evelopers_interface.dox \10 d irs.dox \11 getstart.dox \12 graph-adaptors.dox \13 graph_io.dox \14 graphs.dox \15 groups.dox \16 license.dox \17 mainpage.dox \18 maps.dox \19 named-param.dox \20 namespaces.dox \21 quicktour.dox \22 ugraphs.dox3 EXTRA_DIST += \ 4 doc/html \ 5 doc/icons/geom/ftv2doc.png \ 6 doc/icons/geom/ftv2folderclosed.png \ 7 doc/icons/geom/ftv2folderopen.png \ 8 doc/coding_style.dox \ 9 doc/developers_interface.dox \ 10 doc/dirs.dox \ 11 doc/getstart.dox \ 12 doc/graph-adaptors.dox \ 13 doc/graph_io.dox \ 14 doc/graphs.dox \ 15 doc/groups.dox \ 16 doc/license.dox \ 17 doc/mainpage.dox \ 18 doc/maps.dox \ 19 doc/named-param.dox \ 20 doc/namespaces.dox \ 21 doc/quicktour.dox \ 22 doc/ugraphs.dox 23 23 24 html/index.html:24 doc: 25 25 if test ${doxygen_found} = yes; then \ 26 cd doc; \ 26 27 doxygen Doxyfile; \ 27 cp $(srcdir)/icons/geom/ftv2* html; \ 28 cd ..; \ 29 cp $(srcdir)/doc/icons/geom/ftv2* doc/html; \ 28 30 fi 29 31 30 html: html/index.html 32 doc-clean: 33 if test ${doxygen_found} = yes; then \ 34 rm -rf doc/html; \ 35 rm -f doc/doxygen.log; \ 36 cd doc; \ 37 doxygen Doxyfile; \ 38 cd ..; \ 39 cp $(srcdir)/doc/icons/geom/ftv2* doc/html; \ 40 fi 31 41 32 42 clean-local: 33 -rm -rf html 43 -rm -rf doc/html 44 -rm -f doc/doxygen.log 34 45 35 install-data-local: html/index.html 46 doc/html: 47 $(MAKE) $(AM_MAKEFLAGS) doc-clean 48 49 install-data-local: doc/html 36 50 @$(NORMAL_INSTALL) 37 51 $(mkinstalldirs) $(DESTDIR)$(htmldir) 38 @dir=' html'; shopt -s nullglob; for p in $$dir/*.html $$dir/*.css $$dir/*.png $$dir/*.gif $$dir/*.dot $$dir/*.php $$dir/*.idx $$dir/*.tag ; do \52 @dir='doc/html'; shopt -s nullglob; for p in $$dir/*.html $$dir/*.css $$dir/*.png $$dir/*.gif $$dir/*.dot $$dir/*.php $$dir/*.idx $$dir/*.tag ; do \ 39 53 f="`echo $$p | sed -e 's|^.*/||'`"; \ 40 54 echo " $(INSTALL_DATA) $$p $(DESTDIR)$(htmldir)/$$f"; \ … … 42 56 done 43 57 44 uninstall-local: html/index.html58 uninstall-local: doc/html 45 59 @$(NORMAL_UNINSTALL) 46 @dir=' html'; shopt -s nullglob; for p in $$dir/*.html $$dir/*.css $$dir/*.png $$dir/*.gif $$dir/*.dot $$dir/*.php $$dir/*.idx $$dir/*.tag ; do \60 @dir='doc/html'; shopt -s nullglob; for p in $$dir/*.html $$dir/*.css $$dir/*.png $$dir/*.gif $$dir/*.dot $$dir/*.php $$dir/*.idx $$dir/*.tag ; do \ 47 61 f="`echo $$p | sed -e 's|^.*/||'`"; \ 48 62 echo " rm -f $(DESTDIR)$(htmldir)/$$f"; \ 49 63 rm -f $(DESTDIR)$(htmldir)/$$f; \ 50 64 done 65 66 .PHONY: doc doc-clean -
lemon/Makefile.am
r2095 r2108 1 AM_CPPFLAGS = -I$(top_srcdir) 1 pkgconfig_DATA += lemon/lemon.pc 2 2 3 pkgconfigdir = $(libdir)/pkgconfig 4 pkgconfig_DATA = lemon.pc 3 lib_LTLIBRARIES += lemon/libemon.la 5 4 6 lib_LTLIBRARIES = libemon.la 5 lemon_libemon_la_SOURCES = \ 6 lemon/lp_base.cc \ 7 lemon/lp_skeleton.cc \ 8 lemon/base.cc \ 9 lemon/eps.cc \ 10 lemon/bits/mingw32_rand.cc \ 11 lemon/bits/mingw32_time.cc 7 12 8 libemon_la_SOURCES = \ 9 lp_base.cc \ 10 lp_skeleton.cc \ 11 base.cc \ 12 eps.cc \ 13 bits/mingw32_rand.cc \ 14 bits/mingw32_time.cc 15 16 libemon_la_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) 17 libemon_la_LDFLAGS = $(GLPK_LIBS) $(CPLEX_LIBS) 13 lemon_libemon_la_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) 14 lemon_libemon_la_LDFLAGS = $(GLPK_LIBS) $(CPLEX_LIBS) 18 15 19 16 if HAVE_GLPK 20 l ibemon_la_SOURCES +=lp_glpk.cc17 lemon_libemon_la_SOURCES += lemon/lp_glpk.cc 21 18 endif 22 19 23 20 if HAVE_CPLEX 24 l ibemon_la_SOURCES +=lp_cplex.cc21 lemon_libemon_la_SOURCES += lemon/lp_cplex.cc 25 22 endif 26 23 27 nobase_pkginclude_HEADERS = \ 28 bellman_ford.h \ 29 bezier.h \ 30 bfs.h \ 31 bin_heap.h \ 32 bipartite_matching.h \ 33 bits/alteration_notifier.h \ 34 bits/array_map.h \ 35 bits/base_extender.h \ 36 bits/default_map.h \ 37 bits/edge_set_extender.h \ 38 bits/graph_adaptor_extender.h \ 39 bits/graph_extender.h \ 40 bits/invalid.h \ 41 bits/item_reader.h \ 42 bits/item_writer.h \ 43 bits/map_extender.h \ 44 bits/mingw32_rand.h \ 45 bits/mingw32_time.h \ 46 bits/traits.h \ 47 bits/utility.h \ 48 bits/vector_map.h \ 49 bpugraph_adaptor.h \ 50 bucket_heap.h \ 51 color.h \ 52 concept_check.h \ 53 concept/bpugraph.h \ 54 concept/graph.h \ 55 concept/graph_component.h \ 56 concept/heap.h \ 57 concept/maps.h \ 58 concept/matrix_maps.h \ 59 concept/path.h \ 60 concept/ugraph.h \ 61 config.h \ 62 counter.h \ 63 dag_shortest_path.h \ 64 dfs.h \ 65 dijkstra.h \ 66 dimacs.h \ 67 edge_set.h \ 68 edmonds_karp.h \ 69 eps.h \ 70 error.h \ 71 fib_heap.h \ 72 floyd_warshall.h \ 73 fredman_tarjan.h \ 74 full_graph.h \ 75 graph_adaptor.h \ 76 graph_reader.h \ 77 graph_to_eps.h \ 78 graph_utils.h \ 79 graph_writer.h \ 80 grid_ugraph.h \ 81 hypercube_graph.h \ 82 iterable_maps.h \ 83 johnson.h \ 84 kruskal.h \ 85 lemon_reader.h \ 86 lemon_writer.h \ 87 list_graph.h \ 88 lp.h \ 89 lp_base.h \ 90 lp_cplex.h \ 91 lp_glpk.h \ 92 lp_skeleton.h \ 93 map_iterator.h \ 94 maps.h \ 95 matrix_maps.h \ 96 max_matching.h \ 97 min_cost_arborescence.h \ 98 min_cost_flow.h \ 99 min_cut.h \ 100 path.h \ 101 polynomial.h \ 102 preflow.h \ 103 prim.h \ 104 radix_heap.h \ 105 radix_sort.h \ 106 refptr.h \ 107 simann.h \ 108 smart_graph.h \ 109 sub_graph.h \ 110 suurballe.h \ 111 tabu_search.h \ 112 time_measure.h \ 113 tolerance.h \ 114 topology.h \ 115 ugraph_adaptor.h \ 116 unionfind.h \ 117 xy.h 24 lemon_HEADERS += \ 25 lemon/bellman_ford.h \ 26 lemon/bezier.h \ 27 lemon/bfs.h \ 28 lemon/bin_heap.h \ 29 lemon/bipartite_matching.h \ 30 lemon/bpugraph_adaptor.h \ 31 lemon/bucket_heap.h \ 32 lemon/color.h \ 33 lemon/config.h \ 34 lemon/counter.h \ 35 lemon/dag_shortest_path.h \ 36 lemon/dfs.h \ 37 lemon/dijkstra.h \ 38 lemon/dimacs.h \ 39 lemon/edge_set.h \ 40 lemon/edmonds_karp.h \ 41 lemon/eps.h \ 42 lemon/error.h \ 43 lemon/fib_heap.h \ 44 lemon/floyd_warshall.h \ 45 lemon/fredman_tarjan.h \ 46 lemon/full_graph.h \ 47 lemon/graph_adaptor.h \ 48 lemon/graph_reader.h \ 49 lemon/graph_to_eps.h \ 50 lemon/graph_utils.h \ 51 lemon/graph_writer.h \ 52 lemon/grid_ugraph.h \ 53 lemon/hypercube_graph.h \ 54 lemon/iterable_maps.h \ 55 lemon/johnson.h \ 56 lemon/kruskal.h \ 57 lemon/lemon_reader.h \ 58 lemon/lemon_writer.h \ 59 lemon/list_graph.h \ 60 lemon/lp.h \ 61 lemon/lp_base.h \ 62 lemon/lp_cplex.h \ 63 lemon/lp_glpk.h \ 64 lemon/lp_skeleton.h \ 65 lemon/map_iterator.h \ 66 lemon/maps.h \ 67 lemon/matrix_maps.h \ 68 lemon/max_matching.h \ 69 lemon/min_cost_arborescence.h \ 70 lemon/min_cost_flow.h \ 71 lemon/min_cut.h \ 72 lemon/path.h \ 73 lemon/polynomial.h \ 74 lemon/preflow.h \ 75 lemon/prim.h \ 76 lemon/radix_heap.h \ 77 lemon/radix_sort.h \ 78 lemon/refptr.h \ 79 lemon/simann.h \ 80 lemon/smart_graph.h \ 81 lemon/sub_graph.h \ 82 lemon/suurballe.h \ 83 lemon/tabu_search.h \ 84 lemon/time_measure.h \ 85 lemon/tolerance.h \ 86 lemon/topology.h \ 87 lemon/ugraph_adaptor.h \ 88 lemon/unionfind.h \ 89 lemon/xy.h 90 91 bits_HEADERS += \ 92 lemon/bits/alteration_notifier.h \ 93 lemon/bits/array_map.h \ 94 lemon/bits/base_extender.h \ 95 lemon/bits/default_map.h \ 96 lemon/bits/edge_set_extender.h \ 97 lemon/bits/graph_adaptor_extender.h \ 98 lemon/bits/graph_extender.h \ 99 lemon/bits/invalid.h \ 100 lemon/bits/item_reader.h \ 101 lemon/bits/item_writer.h \ 102 lemon/bits/map_extender.h \ 103 lemon/bits/mingw32_rand.h \ 104 lemon/bits/mingw32_time.h \ 105 lemon/bits/traits.h \ 106 lemon/bits/utility.h \ 107 lemon/bits/vector_map.h 108 109 concept_HEADERS += \ 110 lemon/concept_check.h \ 111 lemon/concept/bpugraph.h \ 112 lemon/concept/graph.h \ 113 lemon/concept/graph_component.h \ 114 lemon/concept/heap.h \ 115 lemon/concept/maps.h \ 116 lemon/concept/matrix_maps.h \ 117 lemon/concept/path.h \ 118 lemon/concept/ugraph.h -
test/Makefile.am
r2086 r2108 1 AM_CPPFLAGS = -I$(top_srcdir) -fno-inline 2 LDADD = $(top_builddir)/lemon/libemon.la 1 EXTRA_DIST += \ 2 test/preflow_graph.dim \ 3 test/dijkstra_test.lgf 3 4 4 EXTRA_DIST = preflow_graph.dim dijkstra_test.lgf 5 noinst_HEADERS += \ 6 test/test_tools.h \ 7 test/graph_test.h \ 8 test/map_test.h \ 9 test/graph_utils_test.h \ 10 test/heap_test.h 5 11 6 noinst_HEADERS = \ 7 test_tools.h \ 8 graph_test.h \ 9 map_test.h \ 10 graph_utils_test.h \ 11 heap_test.h 12 13 14 check_PROGRAMS = \ 15 all_pairs_shortest_path_test \ 16 arborescence_test \ 17 bfs_test \ 18 bipartite_matching_test \ 19 counter_test \ 20 dfs_test \ 21 dijkstra_test \ 22 edge_set_test \ 23 graph_adaptor_test \ 24 graph_test \ 25 graph_utils_test \ 26 heap_test \ 27 kruskal_test \ 28 maps_test \ 29 matrix_maps_test \ 30 max_matching_test \ 31 min_cost_flow_test \ 32 path_test \ 33 polynomial_test \ 34 preflow_test \ 35 radix_sort_test \ 36 refptr_test \ 37 simann_test \ 38 suurballe_test \ 39 test_tools_fail \ 40 test_tools_pass \ 41 time_measure_test \ 42 ugraph_test \ 43 unionfind_test \ 44 xy_test 12 check_PROGRAMS += \ 13 test/all_pairs_shortest_path_test \ 14 test/arborescence_test \ 15 test/bfs_test \ 16 test/bipartite_matching_test \ 17 test/counter_test \ 18 test/dfs_test \ 19 test/dijkstra_test \ 20 test/edge_set_test \ 21 test/graph_adaptor_test \ 22 test/graph_test \ 23 test/graph_utils_test \ 24 test/heap_test \ 25 test/kruskal_test \ 26 test/maps_test \ 27 test/matrix_maps_test \ 28 test/max_matching_test \ 29 test/min_cost_flow_test \ 30 test/path_test \ 31 test/polynomial_test \ 32 test/preflow_test \ 33 test/radix_sort_test \ 34 test/refptr_test \ 35 test/simann_test \ 36 test/suurballe_test \ 37 test/test_tools_fail \ 38 test/test_tools_pass \ 39 test/time_measure_test \ 40 test/ugraph_test \ 41 test/unionfind_test \ 42 test/xy_test 45 43 46 44 if HAVE_GLPK 47 check_PROGRAMS += lp_test45 check_PROGRAMS += test/lp_test 48 46 else !HAVE_GLPK 49 47 if HAVE_CPLEX 50 check_PROGRAMS += lp_test48 check_PROGRAMS += test/lp_test 51 49 endif HAVE_CPLEX 52 50 endif !HAVE_GLPK 53 51 54 TESTS = $(check_PROGRAMS)55 XFAIL_TESTS =test_tools_fail$(EXEEXT)52 TESTS += $(check_PROGRAMS) 53 XFAIL_TESTS += test/test_tools_fail$(EXEEXT) 56 54 57 all_pairs_shortest_path_test_SOURCES =all_pairs_shortest_path_test.cc58 arborescence_test_SOURCES =arborescence_test.cc59 bfs_test_SOURCES =bfs_test.cc60 bipartite_matching_test_SOURCES =bipartite_matching_test.cc61 counter_test_SOURCES =counter_test.cc62 dfs_test_SOURCES =dfs_test.cc63 dijkstra_test_SOURCES =dijkstra_test.cc64 edge_set_test_SOURCES =edge_set_test.cc65 graph_adaptor_test_SOURCES =graph_adaptor_test.cc66 graph_test_SOURCES =graph_test.cc67 graph_utils_test_SOURCES =graph_utils_test.cc68 heap_test_SOURCES =heap_test.cc69 kruskal_test_SOURCES =kruskal_test.cc70 maps_test_SOURCES =maps_test.cc71 matrix_maps_test_SOURCES =matrix_maps_test.cc72 max_matching_test_SOURCES =max_matching_test.cc73 min_cost_flow_test_SOURCES =min_cost_flow_test.cc74 path_test_SOURCES =path_test.cc75 polynomial_test_SOURCES =polynomial_test.cc76 preflow_test_SOURCES =preflow_test.cc77 radix_sort_test_SOURCES =radix_sort_test.cc78 refptr_test_SOURCES =refptr_test.cc79 simann_test_SOURCES =simann_test.cc80 suurballe_test_SOURCES =suurballe_test.cc81 test_t ools_fail_SOURCES =test_tools_fail.cc82 test_t ools_pass_SOURCES =test_tools_pass.cc83 t ime_measure_test_SOURCES =time_measure_test.cc84 ugraph_test_SOURCES =ugraph_test.cc85 unionfind_test_SOURCES =unionfind_test.cc86 xy_test_SOURCES =xy_test.cc55 test_all_pairs_shortest_path_test_SOURCES = test/all_pairs_shortest_path_test.cc 56 test_arborescence_test_SOURCES = test/arborescence_test.cc 57 test_bfs_test_SOURCES = test/bfs_test.cc 58 test_bipartite_matching_test_SOURCES = test/bipartite_matching_test.cc 59 test_counter_test_SOURCES = test/counter_test.cc 60 test_dfs_test_SOURCES = test/dfs_test.cc 61 test_dijkstra_test_SOURCES = test/dijkstra_test.cc 62 test_edge_set_test_SOURCES = test/edge_set_test.cc 63 test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc 64 test_graph_test_SOURCES = test/graph_test.cc 65 test_graph_utils_test_SOURCES = test/graph_utils_test.cc 66 test_heap_test_SOURCES = test/heap_test.cc 67 test_kruskal_test_SOURCES = test/kruskal_test.cc 68 test_maps_test_SOURCES = test/maps_test.cc 69 test_matrix_maps_test_SOURCES = test/matrix_maps_test.cc 70 test_max_matching_test_SOURCES = test/max_matching_test.cc 71 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc 72 test_path_test_SOURCES = test/path_test.cc 73 test_polynomial_test_SOURCES = test/polynomial_test.cc 74 test_preflow_test_SOURCES = test/preflow_test.cc 75 test_radix_sort_test_SOURCES = test/radix_sort_test.cc 76 test_refptr_test_SOURCES = test/refptr_test.cc 77 test_simann_test_SOURCES = test/simann_test.cc 78 test_suurballe_test_SOURCES = test/suurballe_test.cc 79 test_test_tools_fail_SOURCES = test/test_tools_fail.cc 80 test_test_tools_pass_SOURCES = test/test_tools_pass.cc 81 test_time_measure_test_SOURCES = test/time_measure_test.cc 82 test_ugraph_test_SOURCES = test/ugraph_test.cc 83 test_unionfind_test_SOURCES = test/unionfind_test.cc 84 test_xy_test_SOURCES = test/xy_test.cc 87 85 88 lp_test_SOURCES =lp_test.cc89 lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS)86 test_lp_test_SOURCES = test/lp_test.cc 87 test_lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) -
test/heap_test.cc
r2038 r2108 68 68 f_name = std::string(getenv("srcdir")); 69 69 else f_name = "."; 70 f_name += "/ dijkstra_test.lgf";70 f_name += "/test/dijkstra_test.lgf"; 71 71 72 72 std::ifstream input(f_name.c_str()); -
test/preflow_test.cc
r1956 r2108 92 92 f_name = std::string(getenv("srcdir")); 93 93 else f_name = "."; 94 f_name += "/ preflow_graph.dim";94 f_name += "/test/preflow_graph.dim"; 95 95 96 96 std::ifstream file(f_name.c_str());
Note: See TracChangeset
for help on using the changeset viewer.