T25 - Grafos (III)

3 janeiro 2012, 15:30 • Sara Madeira

Depth First Search (DFS) - revisão.

DFS e ordenação topológica.

DFS e componentes fortemente ligados.

Exercícios.

Aula não leccionada

16 dezembro 2011, 13:00 • Sara Madeira

Aula suplementar será leccionada no dia 03/01/2012.

Discussão dos projectos

15 dezembro 2011, 17:30 • Sara Madeira

Discussão dos projectos

Discussão dos projectos

15 dezembro 2011, 15:30 • Sara Madeira

Discussão de projectos

T24 - Grafos (II)

15 dezembro 2011, 13:00 • Sara Madeira

Procura em grafos: procura em largura primeira (BFS) e procura em profundidade primeiro (DFS).