Algoritmos e Estruturas de Dados 2 - 2018.1

Estruturas de dados

As entradas se dão como no exemplo

Lista de adjacencia de um grafo G com 6 vértice e 8 arestas (3a coluna é o peso da aresta)

6 8
1 2 5
1 3 4
1 4 2
1 6 6
2 4 1
2 5 7
3 5 6
4 6 1

Se a 3a coluna for omitida vale 1. Neste caso todos os pesos das arestas valem 1

6 8
1 2
1 3
1 4
1 6
2 4
2 5
3 5
4 6

Note que as arestas estão ordenadas da seguinte forma:

(i, m)
(j, n)
(k, o)

com i < j < k

(l, a)
(l, b)
(l, c)

com a < b < c

Estruturas desenvolvidas conforme orientação do Prof. Rian Gabriel Pinheiro, UAG-UFRPE (2018.1).