Gráfico direcionado

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 algum 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

Gráfico direcionado

public DirectedGraph ()

Métodos públicos

adicionarEdge

public void addEdge (V from, 
                V to)

Adicione uma aresta ao gráfico; se algum dos vértices não existir, ele será adicionado. Esta implementação permite a criação de multi-arestas e auto-loops.

Parâmetros
from V

to V

adicionarVertice

public void addVertice (V vertex)

Adicione um vértice ao gráfico. Inop se o vértice já estiver no gráfico.

Parâmetros
vertex V

contém

public boolean contains (V vertex)

Verdadeiro se o gráfico contiver vértice. Caso contrário, falso.

Parâmetros
vertex V

Devoluções
boolean

éDag

public boolean isDag ()

Verdadeiro se o gráfico for um dag (gráfico acíclico direcionado).

Devoluções
boolean

removerEdge

public void removeEdge (V from, 
                V to)

Remova uma aresta do gráfico.

Parâmetros
from V

to V

Lança
IllegalArgumentException se algum dos vértices não existir.

para sequenciar

public String toString ()

Representação de string do gráfico.

Devoluções
String