Gráfico dirigido

public class DirectedGraph
extends Object

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

---

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

Resumen

Constructores públicos
DirectedGraph ()

Métodos públicos
void	addEdge (V from, V to) Agregue 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) Verdadero si el gráfico contiene un vértice.
boolean	isDag () Verdadero si el gráfico es un dag (gráfico acíclico dirigido).
void	removeEdge (V from, V to) Eliminar un borde del gráfico.
String	toString () Representación de cadena del gráfico.

Constructores públicos

Gráfico dirigido

public DirectedGraph ()

Métodos públicos

añadirEdge

public void addEdge (V from, 
                V to)

Agregue un borde al gráfico; si alguno de los vértices no existe, se agrega. Esta implementación permite la creación de múltiples aristas y bucles automáticos.

Parámetros
from	V
to	V

añadirVertice

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)

Verdadero si el gráfico contiene un vértice. Falso en caso contrario.

Parámetros
vertex	V

Devoluciones
boolean

esDag

public boolean isDag ()

Verdadero si el gráfico es un dag (gráfico acíclico dirigido).

Devoluciones
boolean

eliminarEdge

public void removeEdge (V from, 
                V to)

Eliminar un borde del gráfico.

Parámetros
from	V
to	V

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

Encadenar

public String toString ()

Representación de cadena del gráfico.

Devoluciones
String