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