DirectedGraph

public class DirectedGraph
extends Object

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

Una implementación de grafos dirigidos no ponderados. Se puede especificar el tipo de vértice.

Resumen

Constructores públicos

DirectedGraph()

Métodos públicos

void addEdge(V from, V to)

Agrega un borde al gráfico. Si alguno de los vértices no existe, se agrega.

void addVertice(V vertex)

Agrega un vértice al gráfico.

boolean contains(V vertex)

Es verdadero si el gráfico contiene un vértice.

boolean isDag()

Es verdadero si el gráfico es un DAG (grafo acíclico dirigido).

void removeEdge(V from, V to)

Quita un borde del gráfico.

String toString()

Representación de cadena del grafo.

Constructores públicos

DirectedGraph

public DirectedGraph ()

Métodos públicos

addEdge

public void addEdge (V from, 
                V to)

Agrega un borde al gráfico. Si alguno de los vértices no existe, se agrega. Esta implementación permite la creación de varios bordes y bucles propios.

Parámetros
from V

to V

addVertice

public void addVertice (V vertex)

Agrega un vértice al gráfico. No se puede usar si el vértice ya está en el grafo.

Parámetros
vertex V

contiene

public boolean contains (V vertex)

Es verdadero si el gráfico contiene un vértice. De lo contrario, es falso.

Parámetros
vertex V

Muestra
boolean

isDag

public boolean isDag ()

Es verdadero si el gráfico es un DAG (grafo acíclico dirigido).

Muestra
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Quita un borde del gráfico.

Parámetros
from V

to V

Arroja
IllegalArgumentException si alguno de los vértices no existe.

toString

public String toString ()

Representación de cadena del grafo.

Muestra
String