Ejemplos de DirectedGraph.ContainsOneOrMoreCycles en C# (CSharp)

Ejemplo n.º 1

Archivo: LoopTests.cs Proyecto: anionDev/GRYLibrary

        public void HasOneOrMoreCycleTest()
        {
            DirectedGraph graph = TestGraphs.GetTestGraphWithoutLoop2();

            Assert.IsFalse(graph.ContainsOneOrMoreCycles());
            Assert.IsFalse(graph.ContainsOneOrMoreSelfLoops());
        }

Ejemplo n.º 2

Archivo: LoopTests.cs Proyecto: anionDev/GRYLibrary

        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);
        }