public void RegioGraaf_a_TestAllPaths_OnGraph14_1_AfterDijkstra() { // Arrange IGraph graph = DSBuilder.CreateGraph14_1(); graph.Dijkstra("V0"); //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! // NOTE: Since there are no regions, we expect // this test to succeed also on when // Dijkstra is changed for RegioGraaf! //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! var expected = StringWithoutSpaces( "V0;V1<-V0;V2<-V3<-V0;" + "V3<-V0;V4<-V3<-V0;" + "V5<-V6<-V3<-V0;" + "V6<-V3<-V0;"); // Act string actual = StringWithoutSpaces(graph.AllPaths()); // Assert Assert.AreEqual(expected, actual); }
public void RegioGraaf_a_TestAllPaths_OnGraph14_1() { // Arrange IGraph graph = DSBuilder.CreateGraph14_1(); string expected = "V0;V1;V2;V3;V4;V5;V6;"; // Act string actual = StringWithoutSpaces(graph.AllPaths()); // Assert Assert.AreEqual(expected, actual); }
public void RegioGraaf_a_TestAllPaths_OnEmptyGraph() //<---- not for students { // Arrange IGraph graph = DSBuilder.CreateGraphEmpty(); string expected = ""; // Act string actual = StringWithoutSpaces(graph.AllPaths()); // Assert Assert.AreEqual(expected, actual); }
public void RegioGraaf_d_Dijkstra_2_OnOtherGraph_1_AllPaths() { // Arrange IGraph graph = BuildGraphOther(); var expected = StringWithoutSpaces( "A; B <- A; C <- B <- A;" + "D <- C <- B <- A;" + "E <- C <- B <- A;" + "F <- E <- C <- B <- A;"); // Act graph.Dijkstra("A"); string actual = StringWithoutSpaces(graph.AllPaths()); // Assert Assert.AreEqual(expected, actual); }
public void RegioGraaf_d_Dijkstra_1_OnGraphFromExercise_1_AllPaths() { // Arrange IGraph graph = BuildGraph_FromExercise(); var expected = TestUtils.TrimmedStringWithoutSpaces( "A; B <- A; C <- A; " + "D <- E <- C <- A; " + "E <- C <-A; F <- B <- A; " + "G <- A;"); // Act graph.RegioDijkstra("A"); string actual = TestUtils.TrimmedStringWithoutSpaces(graph.AllPaths()); // Assert Assert.AreEqual(expected, actual); }