public void Test_IsReachable()
{
Digraph graph = new Digraph(3);
graph.AddEdge(0, 1);
graph.AddEdge(0, 2);
TransitiveClosure closure = TransitiveClosure.Create(graph);
Assert.True(closure.IsReachable(0, 2));
}
public void Test_NotReachable()
{
Digraph graph = new Digraph(4);
graph.AddEdge(0, 1);
graph.AddEdge(1, 2);
graph.AddEdge(0, 3);
TransitiveClosure closure = TransitiveClosure.Create(graph);
Assert.False(closure.IsReachable(3, 1));
}