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