DirectedGraph

public class DirectedGraph
extends Object

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

Implémentation de graphes orientés non pondérés. Vous pouvez spécifier le type de sommet.

Résumé

Constructeurs publics

DirectedGraph()

Méthodes publiques

void addEdge(V from, V to)

Ajoutez une arête au graphique. Si l'un des sommets n'existe pas, il est ajouté.

void addVertice(V vertex)

Ajoutez un sommet au graphique.

boolean contains(V vertex)

"True" si le graphique contient un sommet.

boolean isDag()

"True" si le graphe est un DAG (graphe orienté acyclique).

void removeEdge(V from, V to)

Supprimez une arête du graphique.

String toString()

Représentation sous forme de chaîne du graphique.

Constructeurs publics

DirectedGraph

public DirectedGraph ()

Méthodes publiques

addEdge

public void addEdge (V from, 
                V to)

Ajoutez une arête au graphique. Si l'un des sommets n'existe pas, il est ajouté. Cette implémentation permet de créer des multi-arêtes et des boucles auto-fermées.

Paramètres
from V

to V

addVertice

public void addVertice (V vertex)

Ajoutez un sommet au graphique. Inop si le sommet est déjà dans le graphique.

Paramètres
vertex V

contient

public boolean contains (V vertex)

"True" si le graphique contient un sommet. Sinon, cette valeur est "false".

Paramètres
vertex V

Renvoie
boolean

isDag

public boolean isDag ()

"True" si le graphe est un DAG (graphe orienté acyclique).

Renvoie
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Supprimez une arête du graphique.

Paramètres
from V

to V

Génère
IllegalArgumentException si l'un des sommets n'existe pas.

toString

public String toString ()

Représentation sous forme de chaîne du graphique.

Renvoie
String