Esempi in C# (CSharp) per BipartiteMatching.FindMaxMatching

Esempio n. 1

File: MaxMatchingsTests.cs Progetto: alex-c/Graft

        public void TestGraph2()
        {
            IGraph <int> graph = LoadGraph("Matching2_100_100");

            (HashSet <IVertex <int> > set1, HashSet <IVertex <int> > set2) = SplitGraphVerteces(graph, 100);
            IEnumerable <IEdge <int> > matching = BipartiteMatching.FindMaxMatching(graph, set1, set2, graph.VertexCount, graph.VertexCount + 1);

            Assert.AreEqual(99, matching.Count());
        }