diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java index 88a25bb..9cf5cf4 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java @@ -1,5 +1,39 @@ package org.insa.graphs.algorithm.shortestpath; +import org.insa.graphs.model.Arc; public class Label { +// variables +// sommet associé à ce label + private int sommet_courant; +// vrai lorsque le coût min du sommet est connu par l'algorithme + private boolean marque; +// valeur courant du plus court chemin depuis l'origine vers le sommet + private int cout_realise; +// sommet père du sommet que l'on traite (dans le plus court chemin courant) + // pas besoin car on peut l'avoir avec getOrigin sur arcperefils ( Node pere;) +// arc correspondant au chemin (le plus court car on peut avoir plusieurs arcs) du père vers le sommet courant + private Arc arcpere_fils; + + //getter sommet courant + public int getsommetcourant () { + return this.sommet_courant; + } + + //getter marque + public boolean getmarque () { + return this.marque; + } + + //getter cout_realise a verifier si c'est la meme chose que cout_realisé + public int getCost() { + return this.cout_realise; + } + + //getter arcpere_fils + public Arc arcpere_fils() { + return this.arcpere_fils; + } + + // ces labels sont associé à chaque noeud : les noeuds du graphes sont numérotés de 0 à N-1 }