Questa pagina è stata tradotta dall'API Cloud Translation.

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.

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 vertici. Altrimenti falso.

Parametri
`vertex`	`V`

ritorna
`boolean`

public boolean isDag ()

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

ritorna
`boolean`

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.

public String toString ()

Rappresentazione di stringa del grafico.

ritorna
`String`