pfaure/BE-Graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Version Fonctionnelle : Ajout de Label.java

Browse source
This commit is contained in:
Paul Faure 2020-03-27 18:09:59 +01:00
parent e6be4aabac
commit 2822c7ad72
1 changed files with 43 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -0,0 +1,43 @@
package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.Node;
import org.insa.graphs.model.Arc;
public class Label {
private Node sommetCourant;
private boolean marque;
private double cout;
private Arc pere;
public Label(Node init_Node) {
this.sommetCourant = init_Node;
this.marque = false;
this.cout = Double.POSITIVE_INFINITY;
this.pere = null;
}
public Node getSommetCourant() {
return this.sommetCourant;
}
public boolean isMarque() {
return this.marque;
}
public double getCost() {
return this.cout;
}
public Arc getPere() {
return this.pere;
}
public void actualiser(double cout, Arc pere) {
this.cout = cout;
this.pere = pere;
}
public void marquer() {
this.marque = true;
}
}