DirigidoGraph

public class DirectedGraph
extends Object

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

---

Una implementación dirigida de grafos 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) Agregar una arista 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 grafo es un DAG (grafo acíclico dirigido).
void	removeEdge(V from, V to) Quita una arista del gráfico.
String	toString() Representación de cadena de un gráfico.

Constructores públicos

DirigidoGraph

public DirectedGraph ()

Métodos públicos

addEdge

public void addEdge (V from, 
                V to)

Agregar una arista al gráfico Si alguno de los vértices no existe, se agrega. Esta implementación permite crear varios bordes y bucles propios.

Parámetros
from	V
to	V

addVertice

public void addVertice (V vertex)

Agrega un vértice al gráfico. Inop si el vértice ya está en el gráfico.

Parámetros
vertex	V

contiene

public boolean contains (V vertex)

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

Parámetros
vertex	V

Muestra
boolean

isDag

public boolean isDag ()

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

Muestra
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Quita una arista 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 de un gráfico.

Muestra
String