First implementation of GraphValidator