Graphique dirigé

public class DirectedGraph
extends Object

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

---

Une implémentation de graphes non pondérés dirigés. Le type de sommet peut être spécifié.

Résumé

Constructeurs publics
DirectedGraph ()

Méthodes publiques
void	addEdge (V from, V to) Ajoutez une arête au graphique; si l'un ou l'autre des sommets n'existe pas, il est ajouté.
void	addVertice (V vertex) Ajoutez un sommet au graphique.
boolean	contains (V vertex) Vrai si le graphe contient un sommet.
boolean	isDag () Vrai si le graphe est un dag (graphe acyclique dirigé).
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

Graphique dirigé

public DirectedGraph ()

Méthodes publiques

addEdge

public void addEdge (V from, 
                V to)

Ajoutez une arête au graphique; si l'un ou l'autre des sommets n'existe pas, il est ajouté. Cette implémentation permet la création de multi-arêtes et d'auto-boucles.

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 graphe.

Paramètres
vertex	V

contient

public boolean contains (V vertex)

Vrai si le graphe contient un sommet. Faux sinon.

Paramètres
vertex	V

Retour
boolean

isDag

public boolean isDag ()

Vrai si graphe est un dag (graphe acyclique dirigé).

Retour
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Supprimez une arête du graphique.

Paramètres
from	V
to	V

Jette
IllegalArgumentException	si l'un ou l'autre des sommets n'existe pas.

toString

public String toString ()

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

Retour
String