COIN-OR::LEMON - Graph Library

Changeset 2514:57143c09dc20 in lemon-0.x for lemon/Makefile.am


Ignore:
Timestamp:
11/17/07 21:58:11 (12 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3379
Message:

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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r2482 r2514  
    5353        lemon/dfs.h \
    5454        lemon/dijkstra.h \
     55        lemon/dinitz_sleator_tarjan.h \
    5556        lemon/dist_log.h \
    5657        lemon/dim2.h \
    5758        lemon/dimacs.h \
     59        lemon/dynamic_tree.h \
    5860        lemon/edge_set.h \
    5961        lemon/edmonds_karp.h \
     
    7274        lemon/graph_writer.h \
    7375        lemon/grid_ugraph.h \
     76        lemon/goldberg_tarjan.h \
    7477        lemon/hao_orlin.h \
    7578        lemon/hypercube_graph.h \
Note: See TracChangeset for help on using the changeset viewer.