Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
lemon/Makefile.am
author deba
Wed, 06 Sep 2006 11:17:12 +0000
changeset 2205 c20b0eb92a33
parent 2183 b6602864e456
child 2207 75a29ac69c19
permissions -rw-r--r--
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/

UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface

MaxMatching + UnionFindTest
Using new iterator interface instead of the old 
     1 EXTRA_DIST += \

     2 	lemon/Makefile \

     3 	lemon/lemon.pc.in

     4 

     5 pkgconfig_DATA += lemon/lemon.pc

     6 

     7 lib_LTLIBRARIES += lemon/libemon.la

     8 

     9 lemon_libemon_la_SOURCES = \

    10 	lemon/lp_base.cc \

    11 	lemon/lp_skeleton.cc \

    12 	lemon/base.cc \

    13 	lemon/color.cc \

    14 	lemon/eps.cc \

    15 	lemon/bits/mingw32_rand.cc \

    16 	lemon/bits/mingw32_time.cc

    17 

    18 lemon_libemon_la_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS)

    19 lemon_libemon_la_LDFLAGS = $(GLPK_LIBS) $(CPLEX_LIBS)

    20 

    21 if HAVE_GLPK

    22 lemon_libemon_la_SOURCES += lemon/lp_glpk.cc

    23 lemon_libemon_la_SOURCES += lemon/mip_glpk.cc

    24 endif

    25 

    26 if HAVE_CPLEX

    27 lemon_libemon_la_SOURCES += lemon/lp_cplex.cc

    28 endif

    29 

    30 lemon_HEADERS += \

    31 	lemon/bellman_ford.h \

    32 	lemon/bfs.h \

    33 	lemon/bin_heap.h \

    34 	lemon/bipartite_matching.h \

    35 	lemon/bpugraph_adaptor.h \

    36 	lemon/bucket_heap.h \

    37 	lemon/color.h \

    38 	lemon/config.h \

    39 	lemon/concept_check.h \

    40 	lemon/counter.h \

    41 	lemon/dag_shortest_path.h \

    42 	lemon/dfs.h \

    43 	lemon/dijkstra.h \

    44 	lemon/dimacs.h \

    45 	lemon/edge_set.h \

    46 	lemon/edmonds_karp.h \

    47 	lemon/eps.h \

    48 	lemon/error.h \

    49 	lemon/fib_heap.h \

    50 	lemon/floyd_warshall.h \

    51 	lemon/fredman_tarjan.h \

    52 	lemon/full_graph.h \

    53 	lemon/graph_adaptor.h \

    54 	lemon/graph_reader.h \

    55 	lemon/graph_to_eps.h \

    56 	lemon/graph_utils.h \

    57 	lemon/graph_writer.h \

    58 	lemon/grid_ugraph.h \

    59 	lemon/hypercube_graph.h \

    60 	lemon/iterable_maps.h \

    61 	lemon/johnson.h \

    62 	lemon/kruskal.h \

    63 	lemon/lemon_reader.h \

    64 	lemon/lemon_writer.h \

    65 	lemon/list_graph.h \

    66 	lemon/lp.h \

    67 	lemon/lp_base.h \

    68 	lemon/lp_cplex.h \

    69 	lemon/lp_glpk.h \

    70 	lemon/lp_skeleton.h \

    71 	lemon/map_iterator.h \

    72 	lemon/maps.h \

    73 	lemon/matrix_maps.h \

    74 	lemon/max_matching.h \

    75 	lemon/min_cost_arborescence.h \

    76 	lemon/min_cost_flow.h \

    77 	lemon/min_cut.h \

    78 	lemon/mip_glpk.h \

    79 	lemon/path.h \

    80 	lemon/polynomial.h \

    81 	lemon/preflow.h \

    82 	lemon/prim.h \

    83 	lemon/radix_heap.h \

    84 	lemon/radix_sort.h \

    85 	lemon/refptr.h \

    86 	lemon/simann.h \

    87 	lemon/smart_graph.h \

    88 	lemon/sub_graph.h \

    89 	lemon/suurballe.h \

    90 	lemon/tabu_search.h \

    91 	lemon/time_measure.h \

    92 	lemon/tolerance.h \

    93 	lemon/topology.h \

    94 	lemon/ugraph_adaptor.h \

    95 	lemon/unionfind.h \

    96 	lemon/xy.h

    97 

    98 bits_HEADERS += \

    99 	lemon/bits/alteration_notifier.h \

   100 	lemon/bits/array_map.h \

   101 	lemon/bits/base_extender.h \

   102 	lemon/bits/bezier.h \

   103 	lemon/bits/debug_map.h \

   104 	lemon/bits/default_map.h \

   105 	lemon/bits/edge_set_extender.h \

   106 	lemon/bits/graph_adaptor_extender.h \

   107 	lemon/bits/graph_extender.h \

   108 	lemon/bits/invalid.h \

   109 	lemon/bits/item_reader.h \

   110 	lemon/bits/item_writer.h \

   111 	lemon/bits/map_extender.h \

   112 	lemon/bits/mingw32_rand.h \

   113 	lemon/bits/mingw32_time.h \

   114 	lemon/bits/traits.h \

   115 	lemon/bits/utility.h \

   116 	lemon/bits/variant.h \

   117 	lemon/bits/vector_map.h

   118 

   119 concept_HEADERS += \

   120 	lemon/concept_check.h \

   121 	lemon/concept/bpugraph.h \

   122 	lemon/concept/graph.h \

   123 	lemon/concept/graph_components.h \

   124 	lemon/concept/heap.h \

   125 	lemon/concept/maps.h \

   126 	lemon/concept/matrix_maps.h \

   127 	lemon/concept/path.h \

   128 	lemon/concept/ugraph.h
lemon-0.x