Changeset 948:636dadefe1e6 in lemon
 Timestamp:
 09/25/09 21:51:36 (10 years ago)
 Branch:
 default
 Phase:
 public
 Files:

 2 added
 4 edited
Legend:
 Unmodified
 Added
 Removed

doc/groups.dox
r757 r948 350 350 problem of maximum flow. 351 351 352 \ref Circulation is a preflow pushrelabel algorithm implemented directly 352 \ref Circulation is a preflow pushrelabel algorithm implemented directly 353 353 for finding feasible circulations, which is a somewhat different problem, 354 354 but it is strongly related to maximum flow. … … 471 471 Edmond's blossom shrinking algorithm for calculating maximum weighted 472 472 perfect matching in general graphs. 473  \ref MaxFractionalMatching Pushrelabel algorithm for calculating 474 maximum cardinality fractional matching in general graphs. 475  \ref MaxWeightedFractionalMatching Augmenting path algorithm for calculating 476 maximum weighted fractional matching in general graphs. 477  \ref MaxWeightedPerfectFractionalMatching 478 Augmenting path algorithm for calculating maximum weighted 479 perfect fractional matching in general graphs. 473 480 474 481 \image html bipartite_matching.png 
lemon/Makefile.am
r755 r948 82 82 lemon/fib_heap.h \ 83 83 lemon/fourary_heap.h \ 84 lemon/fractional_matching.h \ 84 85 lemon/full_graph.h \ 85 86 lemon/glpk.h \ 
test/CMakeLists.txt
r745 r948 22 22 error_test 23 23 euler_test 24 fractional_matching_test 24 25 gomory_hu_test 25 26 graph_copy_test 
test/Makefile.am
r745 r948 20 20 test/error_test \ 21 21 test/euler_test \ 22 test/fractional_matching_test \ 22 23 test/gomory_hu_test \ 23 24 test/graph_copy_test \ … … 66 67 test_error_test_SOURCES = test/error_test.cc 67 68 test_euler_test_SOURCES = test/euler_test.cc 69 test_fractional_matching_test_SOURCES = test/fractional_matching_test.cc 68 70 test_gomory_hu_test_SOURCES = test/gomory_hu_test.cc 69 71 test_graph_copy_test_SOURCES = test/graph_copy_test.cc
Note: See TracChangeset
for help on using the changeset viewer.