Esempi in C# (CSharp) per AdjacencyListGraph.RandomizedMinCut

Esempio n. 1

File: GraphTests.cs Progetto: 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());
        }