Google se compromete a impulsar la igualdad racial para las comunidades afrodescendientes. Obtén información al respecto.
Organiza tus páginas con colecciones Guarda y categoriza el contenido según tus preferencias.

Gráfico dirigido

public class DirectedGraph
extends Object

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

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

Elimina 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

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 aristas múltiples 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)

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)

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

Devoluciones
String