예제 #1
0
        public static void BuildOrderMain()
        {
            DirectedGaph graph = new DirectedGaph(6);

            graph.AddEdge(0, 3);
            graph.AddEdge(5, 1);
            graph.AddEdge(5, 0);
            graph.AddEdge(1, 3);
            graph.AddEdge(3, 2);
            //graph.AddEdge(3, 0);
            GetBuildOrder(graph);
        }
예제 #2
0
        public static void RouteBetweenTwoNodesMain()
        {
            DirectedGaph grph = new DirectedGaph(7);

            grph.AddEdge(0, 1);
            grph.AddEdge(1, 2);
            grph.AddEdge(2, 0);
            grph.AddEdge(2, 3);
            grph.AddEdge(3, 2);
            grph.AddEdge(4, 6);
            grph.AddEdge(5, 4);
            grph.AddEdge(6, 5);

            //bool isRoute = IsRoutePresentDFS(grph, 0, 3);
            bool isRoute = IsRoutePresentBFS(grph, 0, 5);
        }