Beispiel #1
0
        private static void TestDfs(string path)
        {
            IDirectedGraph <int> graph = null;

            using (var reader = new StreamReader(path))
            {
                graph = GraphHelper.ParseFromTextDirectedGraph(reader, saveReversedVersion: false);
                Console.WriteLine("Graph initiated!");
                Console.WriteLine(graph);
            }

            int startVertex = 1;

            Console.WriteLine($"Dfs result. Start vertex - {startVertex}");
            var result = GraphSearch.DepthFirst(graph, 1);

            foreach (int node in result)
            {
                Console.WriteLine(node);
            }
        }