Esempio n. 1
0
        public void CanFindRouteInComplexGraphWithCircularRoutes()
        {
            //Arrange
            Graph <string, int> testGraph = new Graph <string, int>();

            Vertex <string> vertexOne   = testGraph.AddNode("cheese plate");
            Vertex <string> vertexTwo   = testGraph.AddNode("martini pitcher");
            Vertex <string> vertexThree = testGraph.AddNode("salmon puffs");
            Vertex <string> vertexFour  = testGraph.AddNode("whiskey cabinet");
            Vertex <string> vertexFive  = testGraph.AddNode("pancake table");

            testGraph.AddEdge(vertexTwo, vertexFive, 50);
            testGraph.AddEdge(vertexFive, vertexOne, 25);

            testGraph.AddEdge(vertexOne, vertexFour, 12);
            testGraph.AddEdge(vertexThree, vertexFive, 5);
            testGraph.AddEdge(vertexFour, vertexThree, 19);
            testGraph.AddEdge(vertexOne, vertexTwo, 7);

            string[] locations = new string[] { "martini pitcher", "pancake table", "cheese plate" };

            //Act
            var result = GetEdgesExtension.GetEdges(testGraph, locations);

            //Assert
            Assert.NotNull(result);
            Assert.True(result.Item1);
            Assert.Equal(75, result.Item2);
        }
Esempio n. 2
0
        public void ReturnsFalseForEmptyGraph()
        {
            //Arrange
            Graph <string, int> testGraph = new Graph <string, int>();

            string[] locations = new string[] { };

            //Act
            var result = GetEdgesExtension.GetEdges(testGraph, locations);

            //Assert
            Assert.NotNull(result);
            Assert.False(result.Item1);
            Assert.Equal(-1, result.Item2);
        }
Esempio n. 3
0
        public void CanFindSimpleRoute()
        {
            //Arrange
            Graph <string, int> testGraph = new Graph <string, int>();

            Vertex <string> vertexOne   = testGraph.AddNode("cheese plate");
            Vertex <string> vertexTwo   = testGraph.AddNode("martini pitcher");
            Vertex <string> vertexThree = testGraph.AddNode("salmon puffs");

            testGraph.AddEdge(vertexOne, vertexTwo, 50);
            testGraph.AddEdge(vertexTwo, vertexThree, 25);


            string[] locations = new string[] { "cheese plate", "martini pitcher", "salmon puffs" };

            //Act
            var result = GetEdgesExtension.GetEdges(testGraph, locations);

            //Assert
            Assert.NotNull(result);
            Assert.True(result.Item1);
            Assert.Equal(75, result.Item2);
        }