Como eu poderia armazenar um grafo, utilizando apenas variáveis, como em C por exemplo até com ponteiro…
utilizando uma estrutura de dados real, para que se possa percorrer e tudo mais, alguém faz alguma idéia de
como modelar isso?
Estrutura de Dados - Grafos
4 Respostas
Bom, serve lista ligada???
java.util.LinkedList…
No site da Caleum tem uma apostila de ED com Java sensacional
Segue o link:
http://www.caelum.com.br/downloads/apostila/caelum-algoritmos-estruturas-dados-java-cs14.pdf
abs
A minha intenção era a de fazer uma lista ligada com os dados do grafo…
acredito que assim ficará mais simples para identificar ciclos no grafo…
entende, mas vou dar uma olhada nessa apostila que me falou…
vamos que me de uma idéia.
Obrigado amigo
Eu costumo utilizar matrizes de adjacências.
Pois é, vc pode usar Matrizes de adjacencias(para percorrer o tempo fica O(n²)) ou pode usar lista d adjacencias. A idéa é …vc pode usar um vetor onde cada indice é um pontero pra uma lista que contem os vértices que fazem adjacencia com o vertice do indice. Sacou? O tempo pra percorrer fica em O(V+E) [Vertices + Arestas].
Dá uma procurada no Google que tem uma apostila com implementação em C de um professor da USP… O nome dele é Paulo mas n me recordo o sobrenome.
Espero ter ajudado.
Sucesso
[]s!
Criado 3 de setembro de 2009
Ultima resposta 3 de set. de 2009
Respostas 4
Participantes 4