public void DijkstraTest() { Dijkstra g = new Dijkstra(); g.AddVertex("A", new Dictionary <string, int>() { { "B", 7 }, { "C", 8 } }); g.AddVertex("B", new Dictionary <string, int>() { { "A", 7 }, { "F", 2 } }); //g.AddVertex("B", new Dictionary<string, int>() { { "F", 2 } }); g.AddVertex("C", new Dictionary <string, int>() { { "A", 8 }, { "F", 6 }, { "G", 4 } }); g.AddVertex("D", new Dictionary <string, int>() { { "F", 8 } }); g.AddVertex("E", new Dictionary <string, int>() { { "H", 1 } }); g.AddVertex("F", new Dictionary <string, int>() { { "B", 2 }, { "C", 6 }, { "D", 8 }, { "G", 9 }, { "H", 3 } }); g.AddVertex("G", new Dictionary <string, int>() { { "C", 4 }, { "F", 9 } }); g.AddVertex("H", new Dictionary <string, int>() { { "E", 1 }, { "F", 3 } }); StringBuilder sb = new StringBuilder(); g.FindShortestPath("A", "H").ForEach(x => sb.Insert(0, x)); var dst = sb.ToString(); var src = "BFH"; Assert.AreEqual(src, dst); Dijkstra <Entity> g2 = new Dijkstra <Entity>(); //Host h1 = new Host(); //h1.SetIpAddress(IPAddress.Parse("10.0.0.1")); StringBuilder sb2 = new StringBuilder(); //g2.FindShortestPath("A", "H").ForEach(x => sb2.Insert(0, x)); var dst2 = sb2.ToString(); var src2 = "BFH"; Assert.AreEqual(src2, dst2); }