C# (CSharp) UnDirectedGraph.isCyclic Beispiele

Beispiel #1

        public override void Run()
        {
            var g = new UnDirectedGraph(5);

            g.AddEdge(1, 0);
            g.AddEdge(0, 2);
            g.AddEdge(2, 0);
            g.AddEdge(0, 3);
            g.AddEdge(3, 4);

            if (g.isCyclic())
            {
                Console.WriteLine("Graph contains cycle");
            }
            else
            {
                Console.WriteLine("Graph doesn't contains cycle");
            }

            var g2 = new UnDirectedGraph(3);

            g2.AddEdge(0, 1);
            g2.AddEdge(1, 2);
            if (g2.isCyclic())
            {
                Console.WriteLine("Graph contains cycle");
            }
            else
            {
                Console.WriteLine("Graph doesn't contains cycle");
            }
        }

Beispiel #2

Datei: DirctedGraphRemoveCycleEdgeinLexogical.cs Projekt: Mani0811/Leetcode

        public override void Run()
        {
            var g2 = new UnDirectedGraph(3);

            g2.AddEdge(0, 1);
            g2.AddEdge(1, 2);
            g2.AddEdge(2, 0);

            var result = g2.isCyclic();
        }