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

Timestamp:

11/17/07 21:58:11 (16 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:

• lemon/Makefile.am (modified) (2 diffs)

lemon/Makefile.am

@@ -53 +53 @@
         lemon/dfs.h \
         lemon/dijkstra.h \
+        lemon/dinitz_sleator_tarjan.h \
         lemon/dist_log.h \
         lemon/dim2.h \
         lemon/dimacs.h \
+        lemon/dynamic_tree.h \
         lemon/edge_set.h \
         lemon/edmonds_karp.h \
@@ -72 +74 @@
         lemon/graph_writer.h \
         lemon/grid_ugraph.h \
+        lemon/goldberg_tarjan.h \
         lemon/hao_orlin.h \
         lemon/hypercube_graph.h \