Disciplina: Grafos
Semestre: 2017/2
Curso: Ciência da Computação
Professor: Max Pereira
Universidade do Sul de Santa Catarina (UNISUL)
- Trabalho 2
- Trabalho 3
Implementar as seguintes representações de grafos:
- Listas de arestas
- Listas de adjacência
- Matriz de adjacência
- Matriz de incidência
- Tipo de grafo: não-orientado ou orientado
- Valorado (s/n) – somente arestas
- Conjunto V
- Conjunto E
- As três formas de representação
Entrada:
- Tipo de grafo: não-orientado ou orientado
- Valorado - somente arestas
- Conjunto V
- Conjunto E
- Vértice inicial (origem)
- As distâncias e os caminhos entre o vértice de origem e os demais vértices
Implementar os dois algoritmos: Kruskal e Prim-Jarnik
Entrada:
- Tipo de grafo: não-orientado
- Valorado - somente arestas
- Conjunto V
- Conjunto E
- As arestas do subgrafo (árvore geradora mínima) e o custo.