Method Summary |
|
protected GraphBuilder | builder() |
protected GraphBuilder | createBuilder() |
protected DepthFirstIterator | createIterator() |
protected void | setUp() |
public void | test_0() Create a simple graph which has no bifurcations and do a normal traversal. |
public void | test_1() Create a simple graph which has no bifurcations and do a traversal
suspending at some intermediate node. |
public void | test_2() Create a simple graph which has no bifurcations and do a kill branch at
some intermediate node. |
public void | test_3() Create a balanced binary tree and do a normal traversal starting at root. |
public void | test_4() Create a balanced binary tree and do a traversal starting at root and
suspending at the first node seen that is not the root, (should be left
child). |
public void | test_5() Create a balanced binary tree and do a traversal starting at root and kill
branch at the first node seen that is not the root, (should be left child). |
public void | test_6() Create a graph that contains a cycle and do a full traversal.
Expected: 1. |