Questa pagina è stata tradotta dall'API Cloud Translation.

Grafico Diretto

public class DirectedGraph
extends Object

java.lang.Oggetto
↳	com.android.tradefed.util.DirectedGraph<V>

Un'implementazione di grafici non ponderati diretti. È 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 il vertice.
`boolean`	`isDag ()` Vero se il grafico è un dag (grafico aciclico diretto).
`void`	`removeEdge (V from, V to)` Rimuovi un bordo dal grafico.
`String`	`toString ()` Rappresentazione di stringa del grafico.

public DirectedGraph ()

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`

public void addVertice (V vertex)

Aggiungi un vertice al grafico. Inop se il vertice è già nel grafico.

Parametri
`vertex`	`V`

public boolean contains (V vertex)

Vero se il grafico contiene il vertice. Falso altrimenti.

Parametri
`vertex`	`V`

ritorna
`boolean`

public boolean isDag ()

Vero se il grafico è un dag (grafico aciclico diretto).

ritorna
`boolean`

public void removeEdge (V from, 
                V to)

Rimuovi un bordo dal grafico.

Parametri
`from`	`V`
`to`	`V`

Getta
`IllegalArgumentException`	se uno dei due vertici non esiste.

public String toString ()

Rappresentazione di stringa del grafico.

ritorna
`String`