示例#1
0
        public void PathExists()
        {
            MyGraph graph = new MyGraph();

            GraphNode node1 = new GraphNode()
            {
                Value = 1
            };
            GraphNode node2 = new GraphNode()
            {
                Value = 2
            };
            GraphNode node3 = new GraphNode()
            {
                Value = 3
            };
            GraphNode node4 = new GraphNode()
            {
                Value = 4
            };

            node1.Neighbors.Add(node2);
            node2.Neighbors.Add(node3);
            node2.Neighbors.Add(node4);

            RouteFinder routeFinder = new RouteFinder();

            Assert.True(routeFinder.PathExists(graph, node1, node3));
            Assert.False(routeFinder.PathExists(graph, node3, node4));
        }