Gráfico dirigido

public class DirectedGraph
extends Object

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


Una implementación de gráficos 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)

Añade 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 vértices.

boolean isDag ()

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

void removeEdge (V from, V to)

Elimina un borde del gráfico.

String toString ()

Representación en cadena del gráfico.

Constructores públicos

Gráfico dirigido

public DirectedGraph ()

Métodos públicos

agregarborde

public void addEdge (V from, 
                V to)

Añade una arista al gráfico; si alguno de los vértices no existe, se agrega. Esta implementación permite la creación de múltiples bordes y bucles automáticos.

Parámetros
from V

to V

agregarVértice

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 vértices. 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

eliminar borde

public void removeEdge (V from, 
                V to)

Elimina 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 en cadena del gráfico.

Devoluciones
String