protected static void RemoveVertex_Test(
[NotNull] IMutableVertexAndEdgeSet <int, Edge <int> > graph)
{
int verticesRemoved = 0;
int edgesRemoved = 0;
graph.VertexRemoved += v =>
{
Assert.IsNotNull(v);
// ReSharper disable once AccessToModifiedClosure
++verticesRemoved;
};
graph.EdgeRemoved += e =>
{
Assert.IsNotNull(e);
// ReSharper disable once AccessToModifiedClosure
++edgesRemoved;
};
var edge12 = new Edge <int>(1, 2);
var edge13 = new Edge <int>(1, 3);
var edge14 = new Edge <int>(1, 4);
var edge24 = new Edge <int>(2, 4);
var edge31 = new Edge <int>(3, 1);
var edge33 = new Edge <int>(3, 3);
graph.AddVerticesAndEdgeRange(new[] { edge12, edge13, edge14, edge24, edge31, edge33 });
Assert.IsFalse(graph.RemoveVertex(5));
CheckCounters(0, 0);
Assert.IsTrue(graph.RemoveVertex(3));
CheckCounters(1, 3);
AssertHasVertices(graph, new[] { 1, 2, 4 });
AssertHasEdges(graph, new[] { edge12, edge14, edge24 });
Assert.IsTrue(graph.RemoveVertex(1));
CheckCounters(1, 2);
AssertHasVertices(graph, new[] { 2, 4 });
AssertHasEdges(graph, new[] { edge24 });
Assert.IsTrue(graph.RemoveVertex(2));
CheckCounters(1, 1);
AssertHasVertices(graph, new[] { 4 });
AssertNoEdge(graph);
Assert.IsTrue(graph.RemoveVertex(4));
CheckCounters(1, 0);
AssertEmptyGraph(graph);
#region Local function
void CheckCounters(int expectedRemovedVertices, int expectedRemovedEdges)
{
Assert.AreEqual(expectedRemovedVertices, verticesRemoved);
Assert.AreEqual(expectedRemovedEdges, edgesRemoved);
verticesRemoved = 0;
edgesRemoved = 0;
}
#endregion
}