public void Simple_maximal() { Graph g = Graph.FromSmiles("cccc"); Matching m = MaximumMatching.Maximal(g); Assert.IsTrue(Compares.AreOrderLessDeepEqual( new[] { Tuple.Of(0, 1), Tuple.Of(2, 3) }, m.GetMatches())); }
[TestMethod()] public void Quinone() { Graph g = Graph.FromSmiles("Oc1ccc(o)cc1"); Matching m = MaximumMatching.Maximal(g); Assert.IsTrue(Compares.AreOrderLessDeepEqual( new[] { Tuple.Of(0, 1), Tuple.Of(2, 3), Tuple.Of(4, 5), Tuple.Of(6, 7), }, m.GetMatches())); }