rees/Graphes_REES_KOUTSODIMA
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

label

Browse source
This commit is contained in:
Georgia Koutsodima 2023-04-05 16:22:17 +02:00
parent d9e7c9df3b
commit 108e795bd9
1 changed files with 35 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

35
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java Normal file
View file

@ -0,0 +1,35 @@
package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.Node;
public class Label{
/*sommet associé au label */
private Node sommet;
/*marque, vrai lorsque le coût min de ce sommet est définitivement connu par l'algorithme*/
private boolean marque;
/*valeur courante du plus court chemin */
private int coutmin;
/*sommet précédent sur le chemin correspondant au plus court chemin courant */
private Node pere;
/*Constructeur */
public Label(Node sommet, boolean marque, int coutmin, Node pere){
this.sommet=sommet;
this.marque=marque;
this.coutmin=coutmin;
this.pere=pere;
}
/*méthodes */
/*récupérer le cout */
public int getCost() { return this.coutmin;}
/*récupérer le cout réalisé */
public int getCout() { return this.coutmin;}
/*récupérer le sommet du label */
public Node getSommet() { return this.sommet;}
/*récupérer la marque */
public boolean getMarque() { return this.marque;}
/*récupérer le père */
public Node getPere() { return this.pere;}
}