@Test
public void testRemoveAllVertices() {

    graph.addVertex();
    graph.addVertex();
    assertEquals(2, graph.getVertexCount());
    graph.removeAllVertices();
    assertEquals(0, graph.getVertexCount());
}