Algoritmos e Estruturas de Dados 2 - 2018.1

Estruturas de dados

• Arvore de busca binaria (sem remoção)
• AVl (sem remoção)
• Arvore Rubro-Negra (sem remoção)
• Arvore-B (sem remoção)
• Heap
• Hash

Grafos

Arvore Geradora Minima

• Kruskal

• [x] Prim

  Menor caminho

• [x] Dijkstra

• [x] Floyd-Warshall

  Fluxo

• [ ] Fulkerson-Ford?

Detalhe sobre as entradas

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).

Instruções de implementação