Questa pagina è stata tradotta dall'API Cloud Translation.

Grafico diretto

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.

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)` True se il grafico contiene un vertice.
`boolean`	`isDag()` True se il grafico è un dag (grafico diretto aciclico).
`void`	`removeEdge(V from, V to)` Rimuovi un bordo dal grafico.
`String`	`toString()` Rappresentazione in stringhe 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)

True se il grafico contiene un vertice. Falso negli altri casi.

Parametri
`vertex`	`V`

Ritorni
`boolean`

public boolean isDag ()

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

Ritorni
`boolean`

public void removeEdge (V from, 
                V to)

Rimuovi un bordo dal grafico.

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

Lanci
`IllegalArgumentException`	se uno dei vertici non esiste.

public String toString ()

Rappresentazione in stringhe del grafico.

Ritorni
`String`