label code fini
This commit is contained in:
parent
e13d57115b
commit
64f785cf07
1 changed files with 34 additions and 0 deletions
|
@ -1,5 +1,39 @@
|
||||||
package org.insa.graphs.algorithm.shortestpath;
|
package org.insa.graphs.algorithm.shortestpath;
|
||||||
|
|
||||||
|
import org.insa.graphs.model.Arc;
|
||||||
public class Label {
|
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
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in a new issue