public void TestThatThereIsTenNodes() { testConnector = new RouteConnector(); testConnector.CreateListNodes(); Assert.IsTrue(testConnector.Nodes.Count == 10); }
/*Writes out all connections, time O(n2)*/ public static void ShowAllConnections(RouteConnector a) { for (int x = 0; x < a.Nodes.Count; x++) { for (int y = 0; y < a.Nodes[x].Connections.Count; y++) { Console.WriteLine(a.Nodes[x].Connections[y].NodeName.Name + a.Nodes[x].Connections[y].ConnectedNode.Name + a.Nodes[x].Connections[y].Weight); } Console.WriteLine(); } }
public void TestRouteConnectorAnNodeConnectionsWithCalculateRoute() { testConnector = new RouteConnector(); testConnector.ConnectRoutes(); calculator = new RouteCalculator(testConnector.Nodes); testVertex = calculator.FindShortestPath(testConnector.Nodes[0], testConnector.Nodes[1], 0); Assert.AreEqual(testVertex.VertexName, testConnector.Nodes[1].Name); Assert.IsTrue(testVertex.Distance < 10); Assert.IsTrue(testVertex.Distance > 0); Assert.IsTrue(testConnector.Nodes.Count == 10); }
public void TestThatEachNodeHasTwoToThreeConnections() { testConnector = new RouteConnector(); testConnector.ConnectRoutes(); for (int i = 0; i < testConnector.Nodes.Count; i++) { if (testConnector.Nodes[i].Connections.Count <= 1 || testConnector.Nodes[i].Connections.Count > 3) { Assert.Fail(); } } Assert.Pass(); }
public void TestThatANodeHasAConnection() { testConnector = new RouteConnector(); testConnector.ConnectRoutes(); for (int i = 0; i < testConnector.Nodes.Count; i++) { if (testConnector.Nodes[i].Connections.Count == 0) { Assert.Fail(); } } Assert.Pass(); }
public void TestIfANodeHasConnectionToItself() { testConnector = new RouteConnector(); testConnector.ConnectRoutes(); for (int i = 0; i < testConnector.Nodes.Count; i++) { for (int x = 0; x < testConnector.Nodes[i].Connections.Count; x++) { if (testConnector.Nodes[i].Connections[x].NodeName == testConnector.Nodes[i].Connections[x].ConnectedNode) { Assert.Fail(); } } } Assert.Pass(); }
public void A() { for (int i = 0; i < 20000; i++) { RouteConnector a = new RouteConnector(); a.ConnectRoutes(); for (int x = 0; x < a.Nodes.Count; x++) { if (a.Nodes[x].Connections.Count == 1) { Console.WriteLine(i); Assert.Fail(); } } } Assert.Pass(); }
public void B() { Random one = new Random(); Random two = new Random(); for (int i = 0; i < 10000000; i++) { RouteConnector a = new RouteConnector(); a.ConnectRoutes(); RouteCalculator b = new RouteCalculator(a.Nodes); int s = one.Next(0, a.Nodes.Count); int u = two.Next(0, a.Nodes.Count); if (s != u) { b.FindShortestPath(a.Nodes[s], a.Nodes[u], 0); } } Assert.Pass(); }