public void HasOneOrMoreCycleTest1() { DirectedGraph graph = TestGraphs.GetTestConnectedGraphWithSimpleLoop(); Assert.IsTrue(graph.ContainsOneOrMoreCycles()); Assert.IsFalse(graph.ContainsOneOrMoreSelfLoops()); Assert.IsTrue(graph.HasHamiltonianCycle(out _)); ISet <Cycle> cycles = graph.GetAllCycles(); Assert.AreEqual(1, cycles.Count); }
public void IsConnectedTest1() { Assert.IsTrue(TestGraphs.GetTestConnectedGraphWithSimpleLoop().ToUndirectedGraph().IsConnected()); Assert.IsTrue(TestGraphs.GetTestConnectedGraphWithSimpleLoop().IsConnected()); }