Ejemplo n.º 1
0
        public void TestThatThereIsTenNodes()
        {
            testConnector = new RouteConnector();
            testConnector.CreateListNodes();

            Assert.IsTrue(testConnector.Nodes.Count == 10);
        }
Ejemplo n.º 2
0
 /*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();
     }
 }
Ejemplo n.º 3
0
        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);
        }
Ejemplo n.º 4
0
        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();
        }
Ejemplo n.º 5
0
        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();
        }
Ejemplo n.º 6
0
        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();
        }
Ejemplo n.º 7
0
        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();
        }
Ejemplo n.º 8
0
        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();
        }