Documente Academic
Documente Profesional
Documente Cultură
1 2
v
Estrutura de Dados –
a b
Lista de Adjacências u w Matriz de Adjacências
A cada elemento da lista a v b
∅ u v w ∅
de vértices é adicionada: u w
Uma chave (índice)
associada ao vértice.
∅ 0 u 1 v 2 w ∅
∅ a b ∅
Acrescenta-se ainda uma
matriz de adjacências com:
Algoritmos & Estruturas de Dados II
9 MAXDEGREE 10
Estrutura Alternativa (Skiena & Revilla, 2003) Estrutura Alternativa (Skiena & Revilla, 2003)
Algoritmos & Estruturas de Dados II
Exercícios Referências
3. Represente graficamente o grafo abaixo em cada uma das três
M. T. Goodrich and R. Tamassia, Data Structures and
diferentes estruturas de dados clássicas discutidas em aula:
Algorithms in C++/Java, John Wiley & Sons, 2002/2005.
lista de arestas, lista de adjacências e matriz de adjacências
A 0 D
2.9
E T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction
20 5
to Algorithms, MIT Press, 2nd Edition, 2001.
Algoritmos & Estruturas de Dados II