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 testSetEdgeDataNoDuplicate() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); g.ReplaceEdge(e1, "new"); Assert.IsFalse(g.ContainsEdge(e1)); Assert.IsTrue(g.ContainsEdge(new Edge <string, string>(e1.Source, e1.Destination, "new"))); }
public void testContainsMultipleEdge() { AdjacencyListGraph <string, string> g = graph(n1, n2, n3, n4); g.AddEdge(e1); g.AddEdge(e2); g.AddEdge(e3); g.AddEdge(e4); Assert.IsTrue(g.ContainsEdge(e1)); Assert.IsTrue(g.ContainsEdge(e2)); Assert.IsTrue(g.ContainsEdge(e3)); Assert.IsTrue(g.ContainsEdge(e4)); }
public void testRemovestringWithParentsAndAddAgain() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); g.RemoveNode(n2); g.AddNode(n2); Assert.IsTrue(g.ContainsNode(n2)); Assert.IsFalse(g.ContainsEdge(e1)); g.AddEdge(e1); Assert.IsTrue(g.ContainsEdge(e1)); }
public void testContainsMultigraphEdge() { AdjacencyListGraph <string, string> g = graph(n1, n2); Edge <string, string> e1 = new Edge <string, string>(n1, n2, "label"); Edge <string, string> e2 = new Edge <string, string>(n2, n1, "label"); Edge <string, string> e3 = new Edge <string, string>(n1, n2, "label2"); Edge <string, string> e4 = new Edge <string, string>(n2, n1, "label2"); g.AddEdge(e1); g.AddEdge(e2); g.AddEdge(e3); g.AddEdge(e4); Assert.IsTrue(g.ContainsEdge(e1)); Assert.IsTrue(g.ContainsEdge(e2)); Assert.IsTrue(g.ContainsEdge(e3)); Assert.IsTrue(g.ContainsEdge(e4)); }
public void testContainsNoEdge() { AdjacencyListGraph <string, string> g = graph(n1, n2); Edge <string, string> e = new Edge <string, string>(n1, n3, "label"); Assert.IsFalse(g.ContainsEdge(e)); }
public void testContainsSingleEdge() { AdjacencyListGraph <string, string> g = graph(n1, n2); Edge <string, string> e = new Edge <string, string>(n1, n2, "label"); g.AddEdge(e); Assert.IsTrue(g.ContainsEdge(e)); }
public void testRemovestringWithParents() { AdjacencyListGraph <string, string> g = graph(n1, n2); g.AddEdge(e1); Assert.IsTrue(g.RemoveNode(n2)); Assert.IsFalse(g.ContainsNode(n2)); Assert.IsFalse(g.EdgeExists(n1, n2)); Assert.IsNull(g.GetEdges(n1, n2)); Assert.IsFalse(g.ContainsEdge(e1)); }
public void testContainsEdgeNull() { AdjacencyListGraph <string, string> g = graph(); g.ContainsEdge <string, string>(null); }