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