예제 #1
0
        public void GraphSearchTest()
        {
            UndirectedGraph <string> graph = new UndirectedGraph <string>();

            GraphNode <string> node1 = new GraphNode <string>("node1");
            GraphNode <string> node2 = new GraphNode <string>("node2");
            GraphNode <string> node3 = new GraphNode <string>("node3");
            GraphNode <string> node4 = new GraphNode <string>("node4");
            GraphNode <string> node5 = new GraphNode <string>("node5");

            graph.AddPair(node1, node4);
            graph.AddPair(node4, node5);
            graph.AddPair(node5, node2);

            Assert.AreEqual(node2, DFS.FindGraphNode(node1, "node2"));
            Assert.AreEqual(null, DFS.FindGraphNode(node1, "node3"));
        }