C# (CSharp) AdjacencyListGraph.RandomizedMinCutの例

コード例 #1

ファイル: GraphTests.cs プロジェクト: MSayfullin/Basics

        public void MinCut_SmallGraphTest()
        {
            var graph = new AdjacencyListGraph <int>();

            graph.AddEdge(1, 2);
            graph.AddEdge(1, 3);
            graph.AddEdge(1, 4);
            graph.AddEdge(2, 3);
            graph.AddEdge(3, 4);

            var minCut = graph.RandomizedMinCut();

            Assert.AreEqual(2, minCut.Count());
        }