Brute force benchmark and naive pruning for diamond-free-graphs.

This is not needed, as all nodes added to the queue have already been marked visited.