Uses of Interface
grafos.Grafo

Uses of Grafo in grafos

Methods in grafos that return Grafo

Grafo

AlgoritmosEmGrafos.carregarGrafo(java.lang.String path, TipoDeRepresentacao t) Carrega grafo do arquivo texto.

Methods in grafos with parameters of type Grafo

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.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.
java.util.Collection<java.util.Collection<Vertice>>	AlgoritmosEmGrafos.componentesFortementeConectados(Grafo g) Retorna todos os conjuntos de vértice fortemente conectados.
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.existeCiclo(Grafo g) Verifica se existe ciclo no grafo.
java.util.ArrayList<java.util.ArrayList<Vertice>>	AlgoritmosEmGrafos.ordenacaoTopologica(Grafo g) Retorna (em ordem) todos os conjuntos da ordenação topológica.