public void RemoveEdge_SelfEdge_EdgeCountIsZero() { var graph = new DirectedGraphWithoutInEdges <int, int>(); var v = graph.AddVertex(0); var e = graph.AddEdge(v, v, 0); graph.RemoveEdge(e); Assert.That(graph.EdgeCount, Is.Zero); }
public void RemoveEdge_SecondEdge_OutDegreeIsOne() { var graph = new DirectedGraphWithoutInEdges <int, int>(); var v1 = graph.AddVertex(0); var v2 = graph.AddVertex(0); graph.AddEdge(v1, v2, 0); var e = graph.AddEdge(v1, v2, 0); graph.RemoveEdge(e); Assert.That(graph.GetOutDegree(v1), Is.EqualTo(1)); }