From ae4152eae8a4fb1513ca718badbed51ae83670df Mon Sep 17 00:00:00 2001 From: Matteo Date: Fri, 11 Apr 2025 10:39:44 +0200 Subject: [PATCH] ajout des blocs de commentaire (mineur) --- .../main/java/org/insa/graphs/model/Path.java | 46 +++++-------------- 1 file changed, 11 insertions(+), 35 deletions(-) diff --git a/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java b/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java index d6940a4..c1c1f0b 100644 --- a/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java +++ b/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java @@ -2,8 +2,9 @@ package org.insa.graphs.model; // import java.awt.RenderingHints; commenté parce qu'il soulevait une erreur (doesn't // exist) -import java.io.ObjectInputStream; -import java.util.*; +import java.util.ArrayList; +import java.util.Collections; +import java.util.List; /** *

@@ -101,10 +102,7 @@ public class Path { else { for (Node nodeE : nodes) { - if (nodes.indexOf(nodeE) == nodes.size() - 1) { // on ne regarde pas le - // dernier node qui est - // la - // destination + if (nodes.indexOf(nodeE) == nodes.size() - 1) { /* on ne regarde pas le dernier node qui est la destination */ } // sinon on fait notre recherche @@ -113,48 +111,26 @@ public class Path { List temporaryCorrespondingArc = new ArrayList<>(); for (Arc arcE : temporaryArcs) { if (arcE.getDestination() - .equals(nodes.get(nodes.indexOf(nodeE) + 1))) { // si - // la - // destination - // de - // l'arc - // est - // égal - // au - // prochain - // node - - temporaryCorrespondingArc.add(arcE);// ajouter cet arc dans - // la - // liste - // temporaryCorrespondingArcs + .equals(nodes.get(nodes.indexOf(nodeE) + 1))) { /*si la destination de l'arc est égal au prochain node*/ + temporaryCorrespondingArc.add(arcE);/* ajouter cet arc dans la liste temporaryCorrespondingArcs*/ } } - // la liste temporaryCorrespondingArc devrait être remplie - if (temporaryCorrespondingArc.isEmpty()) { // si elle est vide les 2 - // nodes ne sont pas - // connectés + /* la liste temporaryCorrespondingArc devrait être remplie si elle est vide les 2 nodes ne sont pas connectés */ + if (temporaryCorrespondingArc.isEmpty()) { + throw new IllegalArgumentException( "les nodes de la liste ne sont pas connectés \n"); } Arc ArcPlusCourt = temporaryCorrespondingArc.get(0); - for (Arc ArcTemporaire : temporaryCorrespondingArc) {// comparer ts - // les - // arcs de la - // liste - // et prendre - // le - // plus rapide + for (Arc ArcTemporaire : temporaryCorrespondingArc) {/*comparer tous les arcs de la liste et prendre le plus rapide */ if (ArcTemporaire.getLength() < ArcPlusCourt.getLength()) { ArcPlusCourt = ArcTemporaire; } } - arcsFinaux.add(ArcPlusCourt);// l'ajouter dans la liste finale qui - // est - // arcsFinaux + arcsFinaux.add(ArcPlusCourt);/*l'ajouter dans la liste finale qui est arcsFinaux */ } else if (!nodeE.hasSuccessors()) {