public void BreadthFirstSearchStopVisitor()
{
GeneralTree <int> t = GetTestTree();
ComparableFindingVisitor <int> visitor = new ComparableFindingVisitor <int>(13);
t.BreadthFirstTraversal(visitor);
Assert.AreEqual(visitor.HasCompleted, true);
Assert.AreEqual(visitor.Found, true);
visitor = new ComparableFindingVisitor <int>(99);
t.BreadthFirstTraversal(visitor);
Assert.AreEqual(visitor.HasCompleted, false);
Assert.AreEqual(visitor.Found, false);
}
public void TestBreadthFirstVisit()
{
GeneralTree <int> t = GetTestTree();
TrackingVisitor <int> trackingVisitor = new TrackingVisitor <int>();
t.BreadthFirstTraversal(trackingVisitor);
VisitableList <int> tracks = trackingVisitor.TrackingList;
Assert.AreEqual(tracks[0], 5);
Assert.AreEqual(tracks[1], 2);
Assert.AreEqual(tracks[2], 3);
Assert.AreEqual(tracks[3], 1);
Assert.AreEqual(tracks[4], 9);
Assert.AreEqual(tracks[5], 12);
Assert.AreEqual(tracks[6], 13);
}
