public static void main()
{
DirectedGraph g = new DirectedGraph(13);
g.AddEdge(4, 2);
g.AddEdge(2, 3);
g.AddEdge(3, 2);
g.AddEdge(6, 0);
g.AddEdge(0, 1);
g.AddEdge(2, 0);
g.AddEdge(11, 12);
g.AddEdge(12, 9);
g.AddEdge(9, 10);
g.AddEdge(9, 11);
g.AddEdge(7, 9);
g.AddEdge(10, 12);
g.AddEdge(11, 4);
g.AddEdge(4, 3);
g.AddEdge(3, 5);
g.AddEdge(6, 8);
g.AddEdge(8, 6);
g.AddEdge(5, 4);
g.AddEdge(0, 5);
g.AddEdge(6, 4);
g.AddEdge(6, 9);
g.AddEdge(7, 6);
DirectedGraphDepthFirst dp = new DirectedGraphDepthFirst(g, 2);
}
public static void main()
{
DirectedGraph g = new DirectedGraph(13);
g.AddEdge(4, 2);
g.AddEdge(2, 3);
g.AddEdge(3, 2);
g.AddEdge(6, 0);
g.AddEdge(0, 1);
g.AddEdge(2, 0);
g.AddEdge(11, 12);
g.AddEdge(12, 9);
g.AddEdge(9, 10);
g.AddEdge(9, 11);
g.AddEdge(7, 9);
g.AddEdge(10, 12);
g.AddEdge(11, 4);
g.AddEdge(4, 3);
g.AddEdge(3, 5);
g.AddEdge(6, 8);
g.AddEdge(8, 6);
g.AddEdge(5, 4);
g.AddEdge(0, 5);
g.AddEdge(6, 4);
g.AddEdge(6, 9);
g.AddEdge(7, 6);
DirectedGraphBreadthFirst dp = new DirectedGraphBreadthFirst(g);
bool flag = dp.hasPath(g, 0, 6);
Console.WriteLine(flag);
}
