Google se compromete a impulsar la igualdad racial para las comunidades afrodescendientes. Obtén información al respecto.
Se usó la API de Cloud Translation para traducir esta página.
Switch to English

Gráfico dirigido

public class DirectedGraph
extends Object

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


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

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

boolean isDag ()

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

void removeEdge (V from, V to)

Eliminar una arista del gráfico.

String toString ()

Representación de cadena del gráfico.

Constructores públicos

Gráfico dirigido

public DirectedGraph ()

Métodos públicos

addEdge

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

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)

Verdadero si el gráfico contiene vértice. Falso de lo contrario.

Parámetros
vertex V

Devoluciones
boolean

isDag

public boolean isDag ()

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

Devoluciones
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Eliminar una arista del gráfico.

Parámetros
from V

to V

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

Encadenar

public String toString ()

Representación de cadena del gráfico.

Devoluciones
String