コード例 #1
0
        public void DepthFirstSearchLoopTest()
        {
            var graph = GetTestGraph();

            var calculator1 = new StronglyConnectedComponentsCalculator<int>(graph);
            var result1 = calculator1.DepthFirstSearchLoop(graph.Keys, true).ToArray();
            result1.Length.Should().BeLessOrEqualTo(3);

            var calculator2 = new StronglyConnectedComponentsCalculator<int>(graph);
            var result2 = calculator2.DepthFirstSearchLoop(graph.Keys.Reverse(), true).ToArray();
            result2.Length.Should().BeLessOrEqualTo(3);
        }