Gráfico do direcionamento

public class DirectedGraph
extends Object

java.lang.Object
   ↳ com.android.tradefed.util.DirectedGraph<V>

Uma implementação de gráficos direcionados não ponderados. O tipo do 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 um vértice.

boolean isDag()

Verdadeiro se o gráfico for um DAG (gráfico acíclico dirigido).

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 do direcionamento

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. Essa implementação permite a criação de várias bordas e autorepetições.

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 gráfico.

Parâmetros
vertex V

contém

public boolean contains (V vertex)

Verdadeiro se o gráfico contiver um vértice. Falso, do contrário.

Parâmetros
vertex V

Retorna
boolean

isDag

public boolean isDag ()

Verdadeiro se o gráfico for um DAG (gráfico acíclico dirigido).

Retorna
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Remova uma aresta do gráfico.

Parâmetros
from V

to V

Gera
IllegalArgumentException se um dos vértices não existir.

toString

public String toString ()

Representação de string do gráfico.

Retorna
String