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