From dbd09d2e2298024c83269486d8efbf696d51fd8c Mon Sep 17 00:00:00 2001
From: Luigi Santocanale <luigi.santocanale@lif.univ-mrs.fr>
Date: Wed, 23 Oct 2024 19:57:03 +0200
Subject: [PATCH] Updating
---
src/Graph/Graph.java | 9 ++++++++-
1 file changed, 8 insertions(+), 1 deletion(-)
diff --git a/src/Graph/Graph.java b/src/Graph/Graph.java
index e9fd291..bffae38 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
}
--
GitLab