O grafo é sempre o mesmo, só muda os pontos de partida e chegada da BFS.
No meu programa ele é abstrato, os vértices só se "materializam" quando entram na fila da busca.
Fórum