From b65f6c27ca698132d0091fd333b11d26c2936c99 Mon Sep 17 00:00:00 2001 From: moll Date: Wed, 15 Apr 2026 17:00:52 +0200 Subject: [PATCH] made isValid() --- .../main/java/org/insa/graphs/model/Path.java | 16 +++++++++++++--- 1 file changed, 13 insertions(+), 3 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 63a20f6..c2c9ab5 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 @@ -184,11 +184,21 @@ public class Path { * * * @return true if the path is valid, false otherwise. - * @deprecated Need to be implemented. */ public boolean isValid() { - // TODO: - return false; + + if (this.isEmpty()) { return true; } + if (this.size() == 1 && this.arcs.isEmpty()) { return true; } + if (this.arcs.get(0).getOrigin() != this.origin) { return false; } + + Boolean good = true; + for (int i = 0; i < this.arcs.size() - 1; i++) { + if (this.arcs.get(i).getDestination() != this.arcs.get(i+1).getOrigin()) { + good = false; + } + } + + return good; } /**