Skip to content
Snippets Groups Projects
Commit dbd09d2e authored by Luigi Santocanale's avatar Luigi Santocanale
Browse files

Updating

parent c606616a
Branches
No related tags found
No related merge requests found
...@@ -22,13 +22,18 @@ public class Graph { ...@@ -22,13 +22,18 @@ public class Graph {
// Ensuite, on pourrait retirer des sommets du graphe. // Ensuite, on pourrait retirer des sommets du graphe.
// Ainsi, on pourrait avoir upperBound > order // Ainsi, on pourrait avoir upperBound > order
// Cette modification de la classe devient nécessaire // 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. // Autrement, on pourra asssumer que upperBound==order.
// à compléter // à compléter
} }
public boolean isVertex(int vertex) { public boolean isVertex(int vertex) {
// Après avori supprimé certains sommets
// pas tous le sommets numerotés 0,...,n-1 sont 'vivant'.
// à compléter // à compléter
return true; return true;
} }
...@@ -42,6 +47,8 @@ public class Graph { ...@@ -42,6 +47,8 @@ public class Graph {
} }
public void ensureVertex(int vertex) { public void ensureVertex(int vertex) {
// Synonime de addVertex ?
// à compléter // à compléter
} }
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment