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