Add EdmondsBlossomShrinking algorithm, contributed by

Alejandro R. Lopez del Huerto.
rcpoison · Apr 8, 2012 · 45be79a · 45be79a
1 parent 53d0369
commit 45be79a
Show file tree

Hide file tree

Showing 2 changed files with 5 additions and 0 deletions.
diff --git a/README.html b/README.html
@@ -352,6 +352,8 @@ <h2><a name="history"></a>History</h2>
     contributed by Andreas Schnaiter and Owen Jacobson.
     Add source/target vertices to edge events to fix sf.net
     bug 3486775, spotted by Frank Mori Hess.
+    Add EdmondsBlossomShrinking algorithm, contributed by
+    Alejandro R. Lopez del Huerto.
     </li>
 
     <li><b>version 0.8.3</b> (20-Jan-2012): fix regression in
@@ -606,6 +608,8 @@ <h2>Contributors</h2>
 
     <li>Yuriy Nakonechnyy</li>
 
+    <li>Alejandro R. Lopez del Huerto</li>
+
   </ul>
 
   <p>(if we have missed your name on this list, please email us to get it

diff --git a/jgrapht-core/src/test/java/org/jgrapht/alg/AllAlgTests.java b/jgrapht-core/src/test/java/org/jgrapht/alg/AllAlgTests.java
@@ -90,6 +90,7 @@ public static Test suite()
         suite.addTest(new TestSuite(HamiltonianCycleTest.class));
         suite.addTest(new TestSuite(KruskalMinimumSpanningTreeTest.class));
         suite.addTest(new TestSuite(StoerWagnerMinimumCutTest.class));
+        suite.addTest(new TestSuite(EdmondsBlossomShrinkingTest.class));
 
         // $JUnit-END$
         return suite;