No algoritmo o "s" é a origem de um grafo para execução do BFS. Como os vértices são representados por números já que a representação do grafo é por matriz de adjacências, o número que corresponde ao "s" é o 0 pois este é o nosso ponto de partida. Por isso, no for da linha 154 o "i" começa por 1 pois o "s", representado por 0, não deve entrar neste laço conforme pode ser observado no pseudocódigo acima.
No algoritmo o "s" é a origem de um grafo para execução do BFS. Como os vértices são representados por números já que a representação do grafo é por matriz de adjacências, o número que corresponde ao "s" é o 0 pois este é o nosso ponto de partida. Por isso, no for da linha 154 o "i" começa por 1 pois o "s", representado por 0, não deve entrar neste laço conforme pode ser observado no pseudocódigo acima.
ResponderExcluir