Unit test for bellman fulkerson algorithm

cschen1205 · cschen1205 · commit 3ce44438248e · 2017-05-18T09:08:24.000+08:00
diff --git a/AlgorithmsUnitTest/AlgorithmsUnitTest.csproj b/AlgorithmsUnitTest/AlgorithmsUnitTest.csproj
@@ -19,7 +19,4 @@
       <Name>Algorithms</Name>
     </ProjectReference>
   </ItemGroup>
-  <ItemGroup>
-    <Folder Include="Graphs\ShortestPath" />
-  </ItemGroup>
 </Project>
diff --git a/AlgorithmsUnitTest/Graphs/ShortestPaths/BellmanFulkersonUnitTest.cs b/AlgorithmsUnitTest/Graphs/ShortestPaths/BellmanFulkersonUnitTest.cs
@@ -0,0 +1,55 @@
+﻿using System;
+using System.Collections.Generic;
+using System.Text;
+using Algorithms.DataStructures.Graphs;
+using Algorithms.Graphs.ShortestPaths;
+using Xunit;
+using Xunit.Abstractions;
+
+namespace AlgorithmsUnitTest.Graphs.ShortestPaths
+{
+    public class BellmanFulkersonUnitTest
+    {
+        private ITestOutputHelper console;
+
+        public BellmanFulkersonUnitTest(ITestOutputHelper console)
+        {
+            this.console = console;
+        }
+
+        [Fact]
+        public void Test()
+        {
+            WeightedDiGraph G = GraphGenerator.directedEdgeWeightedGraph();
+            BellmanFulkerson BellmanFulkerson = new BellmanFulkerson(G, 0);
+            for(var v=1; v < G.V(); ++v)
+            {
+                if (!BellmanFulkerson.HasPathTo(v))
+                {
+                    Console.WriteLine("Path not found for {0}", v);
+                    continue;
+                }
+                IEnumerable<Edge> path = BellmanFulkerson.PathTo(v);
+
+                console.WriteLine(ToString(path));
+                Console.WriteLine(ToString(path));
+            }
+        }
+
+        private String ToString(IEnumerable<Edge> path)
+        {
+            StringBuilder sb = new StringBuilder();
+            bool first = true;
+            foreach (var e in path)
+            {
+                if (first)
+                {
+                    first = false;
+                    sb.Append(e.from());
+                }
+                sb.Append("=(").Append(e.Weight).Append(")=>").Append(e.to());
+            }
+            return sb.ToString();
+        }
+    }
+}
