public void Find()
{
var list = new List<int>();
list.AddRange(new[] { 3, 4, 76, 34, 50, 23, 45 });
var visitor = new ComparableFindingVisitor<int>(50);
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor<int>(50);
list.Clear();
list.AddRange(new[] { 50, 3, 4, 76, 34, 23, 45 });
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor<int>(50);
list.Clear();
list.AddRange(new[] { 3, 4, 76, 34, 23, 45, 50 });
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor<int>(50);
list.Clear();
list.AddRange(new[] { 3, 4, 76, 34, 23, 45 });
list.AcceptVisitor(visitor);
Assert.IsFalse(visitor.Found);
Assert.IsFalse(visitor.HasCompleted);
}
public void Simple()
{
var visitor = new ComparableFindingVisitor<int>(50);
Assert.AreEqual(visitor.SearchValue, 50);
Assert.IsFalse(visitor.HasCompleted);
Assert.IsFalse(visitor.Found);
}
public void Simple()
{
var visitor = new ComparableFindingVisitor <int>(50);
Assert.AreEqual(visitor.SearchValue, 50);
Assert.IsFalse(visitor.HasCompleted);
Assert.IsFalse(visitor.Found);
}
public void Completed()
{
var visitor = new ComparableFindingVisitor<double>(5);
var vector = new VectorN(3);
vector.SetValues(2, 5, 9);
vector.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
}
public void Completed()
{
var visitor = new ComparableFindingVisitor <double>(5);
var vector = new VectorN(3);
vector.SetValues(2, 5, 9);
vector.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
}
public void HasCompletedPost()
{
var visitor = new ComparableFindingVisitor <double>(2);
var vector2D = new Vector2D();
vector2D.SetValues(2, 5);
vector2D.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
}
public void StoppingVisitor()
{
var visitableList = ListTest.GetTestList();
var visitor = new ComparableFindingVisitor<int>(6);
visitableList.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
visitor = new ComparableFindingVisitor<int>(99);
visitableList.AcceptVisitor(visitor);
Assert.IsFalse(visitor.Found);
}
public void TestStoppingVisitor()
{
VisitableQueue <int> q = GetTestQueue();
ComparableFindingVisitor <int> visitor = new ComparableFindingVisitor <int>(6);
q.Accept(visitor);
Assert.AreEqual(visitor.Found, true);
visitor = new ComparableFindingVisitor <int>(99);
q.Accept(visitor);
Assert.AreEqual(visitor.Found, false);
}
public void TestStoppingVisitor()
{
VisitableList <int> l = GetTestList();
ComparableFindingVisitor <int> visitor = new ComparableFindingVisitor <int>(6);
l.Accept(visitor);
Assert.AreEqual(visitor.Found, true);
visitor = new ComparableFindingVisitor <int>(99);
l.Accept(visitor);
Assert.AreEqual(visitor.Found, false);
}
public void StoppingVisitor()
{
var visitableList = ListTest.GetTestList();
var visitor = new ComparableFindingVisitor <int>(6);
visitableList.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
visitor = new ComparableFindingVisitor <int>(99);
visitableList.AcceptVisitor(visitor);
Assert.IsFalse(visitor.Found);
}
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 StopVisitor()
{
var binaryTree = GetTestTree();
var visitor = new ComparableFindingVisitor<int>(13);
binaryTree.BreadthFirstTraversal(visitor);
Assert.IsTrue(visitor.HasCompleted);
Assert.IsTrue(visitor.Found);
visitor = new ComparableFindingVisitor<int>(99);
binaryTree.BreadthFirstTraversal(visitor);
Assert.IsFalse(visitor.HasCompleted);
Assert.IsFalse(visitor.Found);
}
public void TopVisitor()
{
var generalTree = GetTestTree();
var visitor = new ComparableFindingVisitor <int>(13);
generalTree.BreadthFirstTraversal(visitor);
Assert.IsTrue(visitor.HasCompleted);
Assert.IsTrue(visitor.Found);
visitor = new ComparableFindingVisitor <int>(99);
generalTree.BreadthFirstTraversal(visitor);
Assert.IsFalse(visitor.HasCompleted);
Assert.IsFalse(visitor.Found);
}
public void StopVisitor()
{
var generalTree = GetTestTree();
var visitor = new ComparableFindingVisitor <int>(13);
var preVisitor = new PreOrderVisitor <int>(visitor);
generalTree.DepthFirstTraversal(preVisitor);
Assert.IsTrue(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).Found);
Assert.IsTrue(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).HasCompleted);
visitor = new ComparableFindingVisitor <int>(99);
preVisitor = new PreOrderVisitor <int>(visitor);
generalTree.DepthFirstTraversal(preVisitor);
Assert.IsFalse(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).Found);
Assert.IsFalse(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).HasCompleted);
}
public void TestDepthFirstStopVisitor()
{
GeneralTree <int> t = GetTestTree();
ComparableFindingVisitor <int> visitor = new ComparableFindingVisitor <int>(13);
PreOrderVisitor <int> preVisitor = new PreOrderVisitor <int>(visitor);
t.DepthFirstTraversal(preVisitor);
Assert.AreEqual(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).Found, true);
Assert.AreEqual(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).HasCompleted, true);
visitor = new ComparableFindingVisitor <int>(99);
preVisitor = new PreOrderVisitor <int>(visitor);
t.DepthFirstTraversal(preVisitor);
Assert.AreEqual(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).Found, false);
Assert.AreEqual(((ComparableFindingVisitor <int>)preVisitor.VisitorToUse).HasCompleted, false);
}
public void TestVisitor()
{
VisitableStack <int> stack = new VisitableStack <int>();
stack.Push(2);
stack.Push(4);
stack.Push(9);
stack.Push(3);
ComparableFindingVisitor <int> visitor = new ComparableFindingVisitor <int>(9);
stack.Accept(visitor);
Assert.AreEqual(visitor.Found, true);
visitor = new ComparableFindingVisitor <int>(5);
stack.Accept(visitor);
Assert.AreEqual(visitor.Found, false);
}
public void Find()
{
var list = new List <int>();
list.AddRange(new[] { 3, 4, 76, 34, 50, 23, 45 });
var visitor = new ComparableFindingVisitor <int>(50);
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor <int>(50);
list.Clear();
list.AddRange(new[] { 50, 3, 4, 76, 34, 23, 45 });
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor <int>(50);
list.Clear();
list.AddRange(new[] { 3, 4, 76, 34, 23, 45, 50 });
list.AcceptVisitor(visitor);
Assert.IsTrue(visitor.Found);
Assert.IsTrue(visitor.HasCompleted);
visitor = new ComparableFindingVisitor <int>(50);
list.Clear();
list.AddRange(new[] { 3, 4, 76, 34, 23, 45 });
list.AcceptVisitor(visitor);
Assert.IsFalse(visitor.Found);
Assert.IsFalse(visitor.HasCompleted);
}
