Uses of Class
grafos.Aresta

Uses of Aresta in grafos

Methods in grafos that return types with arguments of type Aresta

java.util.Collection<Aresta>	AlgoritmosEmGrafos.agmUsandoKruskall(Grafo g) Retorna a árvore geradora mínima utilizando o algoritmo Kruskall.
java.util.Collection<Aresta>	AlgoritmosEmGrafos.agmUsandoPrim(Grafo g) Retorna a árvore geradora mínima utilizando o algoritmo Prim.
java.util.Collection<Aresta>	AlgoritmosEmGrafos.arestasDeArvore(Grafo g) Arestas de arvore.
java.util.Collection<Aresta>	AlgoritmosEmGrafos.arestasDeAvanco(Grafo g) Arestas de avanço.
java.util.Collection<Aresta>	AlgoritmosEmGrafos.arestasDeCruzamento(Grafo g) Arestas de cruzamento.
java.util.Collection<Aresta>	AlgoritmosEmGrafos.arestasDeRetorno(Grafo g) Arestas de retorno.
java.util.Collection<Aresta>	Grafo.arestasEntre(Vertice origem, Vertice destino) Retorna uma coleção com as arestas existentes entre origem e destino.
java.util.ArrayList<Aresta>	AlgoritmosEmGrafos.caminhoMaisCurto(Grafo g, Vertice origem, Vertice destino) Retorna (em ordem) as arestas que compoem o caminho mais curto entre um par de vértices.

Method parameters in grafos with type arguments of type Aresta

double	AlgoritmosEmGrafos.custoDaArvoreGeradora(Grafo g, java.util.Collection<Aresta> arestas) Calcula o custo de uma árvore geradora.
double	AlgoritmosEmGrafos.custoDoCaminho(Grafo g, java.util.ArrayList<Aresta> arestas, Vertice origem, Vertice destino) Dado um caminho, esta função calcula o custo do caminho.
boolean	AlgoritmosEmGrafos.ehArvoreGeradora(Grafo g, java.util.Collection<Aresta> arestas) Testa se a árvore é geradora.
boolean	AlgoritmosEmGrafos.ehCaminho(java.util.ArrayList<Aresta> arestas, Vertice origem, Vertice destino) Verifica se a sequencia de arestas é caminho entre oriem e destino.