Completed Graph class, traversals and tests