예제 #1
0
        public void DepthFirstSearch_0_5_returned_5()
        {
            _graf.AddEdge(0, 1);
            _graf.AddEdge(0, 2);
            _graf.AddEdge(0, 7);
            _graf.AddEdge(1, 4);
            _graf.AddEdge(2, 3);
            _graf.AddEdge(2, 4);
            _graf.AddEdge(3, 5);
            _graf.AddEdge(3, 6);
            _graf.AddEdge(6, 7);

            int startNode = 0;
            int value     = 5;
            int expected  = 5;

            int actual = _graf.DepthFirstSearch(startNode, value);

            Assert.AreEqual(expected, actual);
        }