|
|||||||||
PREV NEXT | FRAMES NO FRAMES |
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)
|
|
|||||||||
PREV NEXT | FRAMES NO FRAMES |