Graphique dirigé
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Une implémentation de graphiques dirigés non pondéré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 graphique contient un sommet. |
boolean | isDag () Vrai si le graphique est un dag (graphe acyclique orienté). |
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
ajouterBord
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 |
ajouter un sommet
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)
Vrai si le graphique contient un sommet. Faux sinon.
Paramètres | |
---|---|
vertex | V |
Retour | |
---|---|
boolean |
estDag
public boolean isDag ()
Vrai si le graphique est un dag (graphe acyclique orienté).
Retour | |
---|---|
boolean |
supprimerBord
public void removeEdge (V from, V to)
Supprimez une arête du graphique.
Paramètres | |
---|---|
from | V |
to | V |
Jetés | |
---|---|
IllegalArgumentException | si l'un ou l'autre des sommets n'existe pas. |
versChaîne
public String toString ()
Représentation sous forme de chaîne du graphique.
Retour | |
---|---|
String |