Кстати, про дизайн и SRP. То, что вершины могут быть однажды посещены, - это детали алгоритма поиска, а не имманентное свойство вершин любого графа. Поэтому setVisited у вершин это удобно, но с т.з. архитектуры не очень красиво.