[grafos] GB_ROGET e GB_DIJK

[Jose Coelho de Pina <coelho@ime.usp.br>]

Ois,

Deixei cópias dos módulos GB_ROGET e GB_DIJK na pasta 26 do
xerox. O GB_ROGET determina (usando busca em profundidade de
uma maneira muito esperta) os componentes fortemente conexos
de um grafo em tempo O(n+m).

O GB_DIJK resolve o problema dos caminhos mínimos em grafos
onde a->len >= 0 para cada arco a. Este será o astro da
nossa próxima aula (daqui a duas semanas).

té +,
coelho