Uses of Class
grafos.Vertice

Uses of Vertice in grafos
 

Methods in grafos that return Vertice
 Vertice Aresta.destino()
           
 Vertice Aresta.origem()
           
 

Methods in grafos that return types with arguments of type Vertice
 java.util.Collection<Vertice> Grafo.adjacentesDe(Vertice vertice)
          Indica os vértices adjacentes ao vertice indicado.
 java.util.Collection<java.util.Collection<Vertice>> AlgoritmosEmGrafos.componentesFortementeConectados(Grafo g)
          Retorna todos os conjuntos de vértice fortemente conectados.
 java.util.ArrayList<java.util.ArrayList<Vertice>> AlgoritmosEmGrafos.ordenacaoTopologica(Grafo g)
          Retorna (em ordem) todos os conjuntos da ordenação topológica.
 java.util.Collection<Vertice> Grafo.vertices()
          Retorna o conjunto de vértices do grafo.
 

Methods in grafos with parameters of type Vertice
 void Grafo.adicionarAresta(Vertice origem, Vertice destino)
          Adiciona uma nova aresta no grafo.
 void Grafo.adicionarAresta(Vertice origem, Vertice destino, double peso)
          Adiciona uma nova aresta no grafo com peso definido
 java.util.Collection<Vertice> Grafo.adjacentesDe(Vertice vertice)
          Indica os vértices adjacentes ao vertice indicado.
 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.
 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.ehCaminho(java.util.ArrayList<Aresta> arestas, Vertice origem, Vertice destino)
          Verifica se a sequencia de arestas é caminho entre oriem e destino.
 boolean Grafo.existeAresta(Vertice origem, Vertice destino)
          Verifica a existência de aresta entre o par origem/destino.
 int Grafo.grauDoVertice(Vertice vertice)
          Indica o grau de um vértice específico.
 void Aresta.setarDestino(Vertice destino)
           
 void Aresta.setarOrigem(Vertice origem)
           
 void Grafo.setarPeso(Vertice origem, Vertice destino, double peso)
          Seta o peso da aresta entre os vértices origem e destino.
 

Constructors in grafos with parameters of type Vertice
Aresta(Vertice origem, Vertice destino)
           
Aresta(Vertice origem, Vertice destino, double peso)