Grafico Diretto
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Un'implementazione diretta di grafici non ponderati. È possibile specificare il tipo di vertice.
Riepilogo
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 aciclico diretto). |
void | removeEdge (V from, V to) Rimuovere un bordo dal grafico. |
String | toString () Rappresentazione in stringhe del grafico. |
Costruttori pubblici
Grafico Diretto
public DirectedGraph ()
Metodi pubblici
aggiungiEdge
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 |
aggiungiVertice
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. Falso altrimenti.
Parametri | |
---|---|
vertex | V |
ritorna | |
---|---|
boolean |
èDag
public boolean isDag ()
Vero se il grafico è un dag (grafo aciclico diretto).
ritorna | |
---|---|
boolean |
rimuoviEdge
public void removeEdge (V from, V to)
Rimuovere un bordo dal grafico.
Parametri | |
---|---|
from | V |
to | V |
Lancia | |
---|---|
IllegalArgumentException | se uno dei vertici non esiste. |
accordare
public String toString ()
Rappresentazione in stringhe del grafico.
ritorna | |
---|---|
String |