DirectedGraph
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph <V> |
Un'implementazione di grafici diretti non ponderati. È possibile specificare il tipo di vertice.
Sommario
Costruttori pubblici | |
---|---|
DirectedGraph () |
Metodi pubblici | |
---|---|
void | addEdge (V from, V to) Aggiungi un bordo al grafico; se uno dei vertici non esiste, viene aggiunto. |
void | addVertice (V vertex) Aggiungi un vertice al grafico. |
boolean | contains (V vertex) Vero se il grafico contiene vertici. |
boolean | isDag () Vero se il grafico è un dag (grafo diretto aciclico). |
void | removeEdge (V from, V to) Rimuovi un bordo dal grafico. |
String | toString () Rappresentazione di stringa del grafico. |
Costruttori pubblici
DirectedGraph
public DirectedGraph ()
Metodi pubblici
addEdge
public void addEdge (V from, V to)
Aggiungi un bordo al grafico; se uno dei vertici non esiste, viene aggiunto. Questa implementazione consente la creazione di multi-edge e self-loop.
Parametri | |
---|---|
from | V |
to | V |
addVertice
public void addVertice (V vertex)
Aggiungi un vertice al grafico. Inop se il vertice è già nel grafico.
Parametri | |
---|---|
vertex | V |
contiene
public boolean contains (V vertex)
Vero se il grafico contiene vertici. Altrimenti falso.
Parametri | |
---|---|
vertex | V |
ritorna | |
---|---|
boolean |
isDag
public boolean isDag ()
Vero se il grafico è un dag (grafo diretto aciclico).
ritorna | |
---|---|
boolean |
removeEdge
public void removeEdge (V from, V to)
Rimuovi un bordo dal grafico.
Parametri | |
---|---|
from | V |
to | V |
Lancia | |
---|---|
IllegalArgumentException | se uno dei vertici non esiste. |
accordare
public String toString ()
Rappresentazione di stringa del grafico.
ritorna | |
---|---|
String |