DirectedGraph
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Uma implementação de gráficos não ponderados direcionados. O tipo de vértice pode ser especificado.
Resumo
Construtores públicos | |
---|---|
DirectedGraph () |
Métodos públicos | |
---|---|
void | addEdge (V from, V to) Adicione uma aresta ao gráfico; se um dos vértices não existir, ele será adicionado. |
void | addVertice (V vertex) Adicione um vértice ao gráfico. |
boolean | contains (V vertex) Verdadeiro se o gráfico contiver vértice. |
boolean | isDag () Verdadeiro se o gráfico for um dag (gráfico acíclico direcionado). |
void | removeEdge (V from, V to) Remova uma aresta do gráfico. |
String | toString () Representação de string do gráfico. |
Construtores públicos
DirectedGraph
public DirectedGraph ()
Métodos públicos
addEdge
public void addEdge (V from, V to)
Adicione uma aresta ao gráfico; se um dos vértices não existir, ele será adicionado. Esta implementação permite a criação de multiarestas e autoloops.
Parâmetros | |
---|---|
from | V |
to | V |
addVertice
public void addVertice (V vertex)
Adicione um vértice ao gráfico. Inop se o vértice já estiver no grafo.
Parâmetros | |
---|---|
vertex | V |
contém
public boolean contains (V vertex)
Verdadeiro se o gráfico contiver vértice. Falso caso contrário.
Parâmetros | |
---|---|
vertex | V |
devoluções | |
---|---|
boolean |
isDag
public boolean isDag ()
Verdadeiro se o gráfico for um dag (gráfico acíclico direcionado).
devoluções | |
---|---|
boolean |
removeEdge
public void removeEdge (V from, V to)
Remova uma aresta do gráfico.
Parâmetros | |
---|---|
from | V |
to | V |
lances | |
---|---|
IllegalArgumentException | se nenhum dos vértices existir. |
para sequenciar
public String toString ()
Representação de string do gráfico.
devoluções | |
---|---|
String |