bezza/BE-Graphe
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

ajout des blocs de commentaire (mineur)

Browse source
This commit is contained in:
Matteo Sabben 2025-04-11 10:39:44 +02:00
parent 86704ff601
commit ae4152eae8
1 changed files with 11 additions and 35 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

46
be-graphes-model/src/main/java/org/insa/graphs/model/Path.java
View file

@ -2,8 +2,9 @@ package org.insa.graphs.model;
// import java.awt.RenderingHints; commenté parce qu'il soulevait une erreur (doesn't // import java.awt.RenderingHints; commenté parce qu'il soulevait une erreur (doesn't
// exist) // exist)
import java.io.ObjectInputStream; import java.util.ArrayList;
import java.util.*; import java.util.Collections;
import java.util.List;
/** /**
* <p> * <p>
@ -101,10 +102,7 @@ public class Path {
else { else {
for (Node nodeE : nodes) { for (Node nodeE : nodes) {
if (nodes.indexOf(nodeE) == nodes.size() - 1) { // on ne regarde pas le if (nodes.indexOf(nodeE) == nodes.size() - 1) { /* on ne regarde pas le dernier node qui est la destination */
// dernier node qui est
// la
// destination
} // sinon on fait notre recherche } // sinon on fait notre recherche
@ -113,48 +111,26 @@ public class Path {
List<Arc> temporaryCorrespondingArc = new ArrayList<>(); List<Arc> temporaryCorrespondingArc = new ArrayList<>();
for (Arc arcE : temporaryArcs) { for (Arc arcE : temporaryArcs) {
if (arcE.getDestination() if (arcE.getDestination()
.equals(nodes.get(nodes.indexOf(nodeE) + 1))) { // si .equals(nodes.get(nodes.indexOf(nodeE) + 1))) { /*si la destination de l'arc est égal au prochain node*/
// la temporaryCorrespondingArc.add(arcE);/* ajouter cet arc dans la liste temporaryCorrespondingArcs*/
// 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 /* la liste temporaryCorrespondingArc devrait être remplie si elle est vide les 2 nodes ne sont pas connectés */
if (temporaryCorrespondingArc.isEmpty()) { // si elle est vide les 2 if (temporaryCorrespondingArc.isEmpty()) {
// nodes ne sont pas
// connectés
throw new IllegalArgumentException( throw new IllegalArgumentException(
"les nodes de la liste ne sont pas connectés \n"); "les nodes de la liste ne sont pas connectés \n");
} }
Arc ArcPlusCourt = temporaryCorrespondingArc.get(0); Arc ArcPlusCourt = temporaryCorrespondingArc.get(0);
for (Arc ArcTemporaire : temporaryCorrespondingArc) {// comparer ts for (Arc ArcTemporaire : temporaryCorrespondingArc) {/*comparer tous les arcs de la liste et prendre le plus rapide */
// les
// arcs de la
// liste
// et prendre
// le
// plus rapide
if (ArcTemporaire.getLength() < ArcPlusCourt.getLength()) { if (ArcTemporaire.getLength() < ArcPlusCourt.getLength()) {
ArcPlusCourt = ArcTemporaire; ArcPlusCourt = ArcTemporaire;
} }
} }
arcsFinaux.add(ArcPlusCourt);// l'ajouter dans la liste finale qui arcsFinaux.add(ArcPlusCourt);/*l'ajouter dans la liste finale qui est arcsFinaux */
// est
// arcsFinaux
} }
else if (!nodeE.hasSuccessors()) { else if (!nodeE.hasSuccessors()) {