diff --git a/src/Graph/Graph.java b/src/Graph/Graph.java index e9fd291c7d1550c3d6bad987eb503712dee57f6b..bffae38e031085845c449bd156582a9fee54f0c6 100644 --- a/src/Graph/Graph.java +++ b/src/Graph/Graph.java @@ -22,13 +22,18 @@ public class Graph { // Ensuite, on pourrait retirer des sommets du graphe. // Ainsi, on pourrait avoir upperBound > order // Cette modification de la classe devient nécessaire - // si vous implémentez la contraction d’arêtes + // si vous implémentez + // ou l'algorithme de génération d'arbre couvrant + // par suppression de sommet, ou l'opération de contraction d’arête. // Autrement, on pourra asssumer que upperBound==order. // à compléter } public boolean isVertex(int vertex) { + // Après avori supprimé certains sommets + // pas tous le sommets numerotés 0,...,n-1 sont 'vivant'. + // à compléter return true; } @@ -42,6 +47,8 @@ public class Graph { } public void ensureVertex(int vertex) { + // Synonime de addVertex ? + // à compléter }