public void testParentsMultiGraph()
{
AdjacencyListGraph <string, string> g = graph(n1, n2, n3, n4);
Edge <string, string> e5 = new Edge <string, string>(n2, n1, "lorem");
g.AddEdge(e1); g.AddEdge(e2); g.AddEdge(e3); g.AddEdge(e4); g.AddEdge(e5);
ISet <string> Parents1 = g.Parents(n1);
Assert.IsTrue(Parents1.Contains(n2));
Assert.AreEqual(1, Parents1.Count);
ISet <string> Parents2 = g.Parents(n2);
Assert.IsTrue(Parents2.Contains(n1));
Assert.AreEqual(1, Parents2.Count);
ISet <string> Parents3 = g.Parents(n3);
Assert.IsTrue(Parents3.Contains(n2));
Assert.AreEqual(1, Parents3.Count);
ISet <string> Parents4 = g.Parents(n4);
Assert.IsTrue(Parents4.Contains(n1));
Assert.IsTrue(Parents4.Contains(n3));
Assert.AreEqual(2, Parents4.Count);
}
public void testParentsimple()
{
AdjacencyListGraph <string, string> g = graph(n1, n2, n3, n4);
g.AddEdge(e1); g.AddEdge(e2); g.AddEdge(e3); g.AddEdge(e4);
ISet <string> Parents4 = g.Parents(n4);
Assert.IsTrue(Parents4.Contains(n1));
Assert.IsTrue(Parents4.Contains(n3));
Assert.AreEqual(2, Parents4.Count);
}
public void testParentWithEmptyGraph()
{
AdjacencyListGraph <string, string> g = graph();
Assert.IsNull(g.Parents(n1));
}
public void testParentsNull()
{
AdjacencyListGraph <string, string> g = graph();
g.Parents(null);
}
