use the breadth first search workspace for girth calculations