Grafos

2 respostas
M
8O olá pessoal, estou fazendo um trabalho q implementa uma estrutura de grafo em java, mas estou com dificuldade para inserir os vértices;

gostaria de saber como posso criar uma lista do tipo Fila, inserir, buscar elementos e imprimi-los;

qualquer material servirá de grande ajuda

abraços, valeu!

2 Respostas

E

eae blz mano?

eu fiz um trabalho disso bimestre passado para a materia de Teoria de Grafos

implementado em java

utilizei estruturas de listas encadeadas para representar o grafo na memória

sendo assim:

uma classe vertice que é encadeada simplesmente para indicar os vertices do grafo, dentro dessa classe vertice tenhu uma outra lista simplesmente encadeada, que são as referencias aos outros vertices
construindo assim as arestas

qq coisa me manda um mail
[email removido]

pra gente trocar mais ideias sobre o trabalho de grafos

[]'s
Erko Bridee

J

usa a classe LinkedList

voce pode usala como se fosse uma lista…ou como se fosse uma pilha

tem os metodos addFirst(Object)
addLast(Object)
getFirst()
getLast()

espero q isso ajude
:razz:
[]'s

Criado 14 de setembro de 2004
Ultima resposta 15 de set. de 2004
Respostas 2
Participantes 3