Пример #1
0
        public void DFSTraversal()
        {
            DepthFirstSearch search = new DepthFirstSearch(GraphMothers.Figure59Graph);

            search.DepthFirstSearchOperation(1);

            search.PrintSearchState();
            var sequenceEqual = search.Parent.SequenceEqual(new int[] { -1, -1, 1, 2, 3, 4, 1 });

            Assert.IsTrue(sequenceEqual);
        }