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 | |
|---|---|
| si alguno de los vértices no existe. |
Encadenar
public String toString ()
Representación de cadena del gráfico.
| Devoluciones | |
|---|---|
String | |