DirectedGraph

public class DirectedGraph
extends Object

java.lang.Object
   ↳ 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 grafo. Se uno dei vertici non esiste, viene aggiunto.

void addVertice(V vertex)

Aggiungi un vertice al grafico.

boolean contains(V vertex)

True se il grafo contiene il vertice.

boolean isDag()

True se il grafo è un DAG (grafo diretto aciclico).

void removeEdge(V from, V to)

Rimuovi un bordo dal grafico.

String toString()

Rappresentazione in stringa del grafico.

Costruttori pubblici

DirectedGraph

public DirectedGraph ()

Metodi pubblici

addEdge

public void addEdge (V from, 
                V to)

Aggiungi un bordo al grafo. Se uno dei vertici non esiste, viene aggiunto. Questa implementazione consente la creazione di più spigoli e di anelli autoreferenziali.

Parametri
from V

to V

addVertice

public void addVertice (V vertex)

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

Parametri
vertex V

contiene

public boolean contains (V vertex)

True se il grafo contiene il vertice. Falso negli altri casi.

Parametri
vertex V

Ritorni
boolean

isDag

public boolean isDag ()

True se il grafo è un DAG (grafo diretto aciclico).

Ritorni
boolean

removeEdge

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.

toString

public String toString ()

Rappresentazione in stringa del grafico.

Ritorni
String