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