コード例 #1
0
ファイル: BridgesInGraphTests.cs プロジェクト: arst/AandDS
        public void OneVerticeGraphHasNoBridges()
        {
            var sut   = new BridgesInGraph();
            var graph = new UndirectedGraph(1);

            Assert.Empty(sut.GetBridges(graph));
        }
コード例 #2
0
ファイル: BridgesInGraphTests.cs プロジェクト: arst/AandDS
        public void TwoVerticeGraphHasOneBridges()
        {
            var sut   = new BridgesInGraph();
            var graph = new UndirectedGraph(2);

            graph.Connect(0, 1);

            Assert.Collection(sut.GetBridges(graph), arg => Assert.Equal(new Tuple <int, int>(0, 1), arg));
        }
コード例 #3
0
ファイル: BridgesInGraphTests.cs プロジェクト: arst/AandDS
        public void ThreeVerticeGraphHasNoBridges()
        {
            var sut   = new BridgesInGraph();
            var graph = new UndirectedGraph(3);

            graph.Connect(0, 1);
            graph.Connect(1, 2);
            graph.Connect(2, 0);

            Assert.Empty(sut.GetBridges(graph));
        }