public void testEdgeExistsWithUncontainedstrings() { AdjacencyListGraph <string, string> g = graph(n1); Assert.IsFalse(g.EdgeExists(n1, n2)); Assert.IsFalse(g.EdgeExists(n2, n1)); Assert.IsFalse(g.EdgeExists(n3, n4)); }
public void testEdgeExistsSimple() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); Assert.IsTrue(g.EdgeExists(n1, n2)); Assert.IsFalse(g.EdgeExists(n2, n1)); }
public void testReplaceNodeWithChildren() { AdjacencyListGraph <string, string> g = graph(n1, n2); Edge <string, string> e1 = new Edge <string, string>(n1, n2, "one"); g.AddEdge(e1); g.ReplaceNode(n1, "new_label"); Assert.IsFalse(g.ContainsNode(n1)); Assert.IsTrue(g.ContainsNode("new_label")); Assert.IsFalse(g.EdgeExists(n1, n2)); Assert.IsTrue(g.EdgeExists("new_label", n2)); }
public void testReplaceNodeWithParents() { AdjacencyListGraph <string, string> g = graph(n1, n2); Edge <string, string> e1 = new Edge <string, string>(n2, n1, "one"); g.AddEdge(e1); Assert.IsTrue(g.EdgeExists(n2, n1)); string n2_post = "new_label"; g.ReplaceNode(n2, n2_post); Assert.IsFalse(g.ContainsNode(n2)); Assert.IsTrue(g.ContainsNode(n2_post)); Assert.IsFalse(g.EdgeExists(n2, n1)); Assert.IsTrue(g.EdgeExists(n2_post, n1)); Assert.AreEqual(1, g.GetEdges(n2_post, n1).Count); }
public void testRemoveEdgeSimple() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); Assert.IsTrue(g.ContainsEdge(e1)); Assert.IsTrue(g.RemoveEdge(e1)); Assert.IsFalse(g.ContainsEdge(e1)); Assert.IsFalse(g.EdgeExists(n1, n2)); }
public void testReplaceNodeSelfAsChild() { AdjacencyListGraph <string, string> g = graph(n1); g.AddEdge(new Edge <string, string>(n1, n1, "label")); g.ReplaceNode(n1, "new_label"); Assert.IsFalse(g.ContainsNode(n1)); Assert.IsTrue(g.ContainsNode("new_label")); Assert.IsTrue(g.EdgeExists("new_label", "new_label")); }
public void testRemovestringWithChildren() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); Assert.IsTrue(g.RemoveNode(n1)); Assert.IsFalse(g.ContainsNode(n1)); Assert.IsFalse(g.EdgeExists(n1, n2)); Assert.IsNull(g.GetEdges(n1, n2)); }
public void testGetEdgesMultiGraph() { 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); Assert.IsTrue(g.EdgeExists(n1, n2)); Assert.IsTrue(g.EdgeExists(n2, n3)); Assert.IsTrue(g.EdgeExists(n3, n4)); Assert.IsTrue(g.EdgeExists(n1, n4)); Assert.IsTrue(g.EdgeExists(n2, n1)); Assert.IsFalse(g.EdgeExists(n4, n1)); Assert.IsFalse(g.EdgeExists(n4, n3)); }
public void testEdgeExistsBothNull() { AdjacencyListGraph <string, string> g = graph(); g.EdgeExists(null, null); }