Esempi in C# (CSharp) per DFS Graph.AddUndirectedEdge

Esempio n. 1

        private static Graph CreateGraphWithoutCycle()
        {
            var graph = new Graph();

            graph.AddVertex(0);
            graph.AddVertex(1);
            graph.AddVertex(2);
            graph.AddVertex(3);
            graph.AddVertex(4);
            graph.AddVertex(5);

            // A, B
            // A, F
            graph.AddUndirectedEdge(0, 1);
            graph.AddUndirectedEdge(0, 5);

            // B, C
            // B, E
            graph.AddUndirectedEdge(1, 2);
            graph.AddUndirectedEdge(1, 4);

            // C, D
            graph.AddUndirectedEdge(2, 3);

            return(graph);
        }