COIN-OR::LEMON - Graph Library

Changeset 2086:3fc072264f77 in lemon-0.x


Ignore:
Timestamp:
05/16/06 18:59:57 (18 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2753
Message:

Polinomial template class

Files:
2 added
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r2067 r2086  
    2929        bezier.h \
    3030        bfs.h \
    31         dfs.h \
    3231        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 \
    3349        bpugraph_adaptor.h \
    34         bipartite_matching.h \
    3550        bucket_heap.h \
    3651        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 \
    3761        config.h \
    3862        counter.h \
     63        dag_shortest_path.h \
     64        dfs.h \
    3965        dijkstra.h \
    4066        dimacs.h \
    41         dag_shortest_path.h \
    4267        edge_set.h \
    4368        edmonds_karp.h \
     69        eps.h \
    4470        error.h \
    45         eps.h \
    4671        fib_heap.h \
    4772        floyd_warshall.h \
    4873        fredman_tarjan.h \
    4974        full_graph.h \
     75        graph_adaptor.h \
     76        graph_reader.h \
     77        graph_to_eps.h \
     78        graph_utils.h \
     79        graph_writer.h \
    5080        grid_ugraph.h \
    51         graph_adaptor.h \
    52         graph_utils.h \
    53         graph_to_eps.h \
    5481        hypercube_graph.h \
    5582        iterable_maps.h \
    5683        johnson.h \
    5784        kruskal.h \
     85        lemon_reader.h \
     86        lemon_writer.h \
    5887        list_graph.h \
    5988        lp.h \
     
    6291        lp_glpk.h \
    6392        lp_skeleton.h \
     93        map_iterator.h \
    6494        maps.h \
    6595        matrix_maps.h \
    66         map_iterator.h \
    6796        max_matching.h \
    6897        min_cost_arborescence.h \
    6998        min_cost_flow.h \
    7099        min_cut.h \
    71         suurballe.h \
     100        path.h \
     101        polynomial.h \
    72102        preflow.h \
    73         path.h \
    74103        prim.h \
    75104        radix_heap.h \
     
    79108        smart_graph.h \
    80109        sub_graph.h \
     110        suurballe.h \
    81111        tabu_search.h \
    82112        time_measure.h \
     113        tolerance.h \
    83114        topology.h \
    84115        ugraph_adaptor.h \
    85116        unionfind.h \
    86         xy.h \
    87         concept_check.h \
    88         lemon_reader.h \
    89         lemon_writer.h \
    90         graph_reader.h \
    91         graph_writer.h \
    92         tolerance.h \
    93         bits/alteration_notifier.h \
    94         bits/array_map.h \
    95         bits/base_extender.h \
    96         bits/default_map.h \
    97         bits/vector_map.h \
    98         bits/map_extender.h \
    99         bits/graph_extender.h \
    100         bits/graph_adaptor_extender.h \
    101         bits/edge_set_extender.h \
    102         bits/invalid.h \
    103         bits/item_reader.h \
    104         bits/item_writer.h \
    105         bits/traits.h \
    106         bits/utility.h \
    107         bits/mingw32_rand.h \
    108         bits/mingw32_time.h \
    109         concept/bpugraph.h \
    110         concept/graph.h \
    111         concept/graph_component.h \
    112         concept/ugraph.h \
    113         concept/matrix_maps.h \
    114         concept/maps.h \
    115         concept/heap.h \
    116         concept/path.h
     117        xy.h
  • test/Makefile.am

    r2040 r2086  
    2121        dijkstra_test \
    2222        edge_set_test \
     23        graph_adaptor_test \
    2324        graph_test \
    24         graph_adaptor_test \
    2525        graph_utils_test \
     26        heap_test \
    2627        kruskal_test \
    2728        maps_test \
     
    2930        max_matching_test \
    3031        min_cost_flow_test \
    31         suurballe_test \
    3232        path_test \
     33        polynomial_test \
    3334        preflow_test \
    3435        radix_sort_test \
    3536        refptr_test \
     37        simann_test \
     38        suurballe_test \
    3639        test_tools_fail \
    3740        test_tools_pass \
    3841        time_measure_test \
     42        ugraph_test \
    3943        unionfind_test \
    40         ugraph_test \
    41         xy_test \
    42         heap_test \
    43         simann_test
     44        xy_test
    4445
    4546if HAVE_GLPK
     
    6263dijkstra_test_SOURCES = dijkstra_test.cc
    6364edge_set_test_SOURCES = edge_set_test.cc
     65graph_adaptor_test_SOURCES = graph_adaptor_test.cc
    6466graph_test_SOURCES = graph_test.cc
    6567graph_utils_test_SOURCES = graph_utils_test.cc
    66 graph_adaptor_test_SOURCES = graph_adaptor_test.cc
     68heap_test_SOURCES = heap_test.cc
    6769kruskal_test_SOURCES = kruskal_test.cc
    6870maps_test_SOURCES = maps_test.cc
    6971matrix_maps_test_SOURCES = matrix_maps_test.cc
     72max_matching_test_SOURCES = max_matching_test.cc
    7073min_cost_flow_test_SOURCES = min_cost_flow_test.cc
    71 max_matching_test_SOURCES = max_matching_test.cc
    72 suurballe_test_SOURCES = suurballe_test.cc
    7374path_test_SOURCES = path_test.cc
     75polynomial_test_SOURCES = polynomial_test.cc
     76preflow_test_SOURCES = preflow_test.cc
    7477radix_sort_test_SOURCES = radix_sort_test.cc
    7578refptr_test_SOURCES = refptr_test.cc
    76 preflow_test_SOURCES = preflow_test.cc
    77 time_measure_test_SOURCES = time_measure_test.cc
     79simann_test_SOURCES = simann_test.cc
     80suurballe_test_SOURCES = suurballe_test.cc
    7881test_tools_fail_SOURCES = test_tools_fail.cc
    7982test_tools_pass_SOURCES = test_tools_pass.cc
     83time_measure_test_SOURCES = time_measure_test.cc
     84ugraph_test_SOURCES = ugraph_test.cc
    8085unionfind_test_SOURCES = unionfind_test.cc
    8186xy_test_SOURCES = xy_test.cc
    82 ugraph_test_SOURCES = ugraph_test.cc
    83 heap_test_SOURCES = heap_test.cc
    84 simann_test_SOURCES = simann_test.cc
    8587
    8688lp_test_SOURCES = lp_test.cc
Note: See TracChangeset for help on using the changeset viewer.