lacau/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

feat(dijkstra): implement Comparable in Label class

Browse source
This commit is contained in:
Paul Alnet 2024-04-05 11:47:05 +02:00
parent 19ec6b6220
commit 7e0955ecb2
1 changed files with 6 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -2,7 +2,7 @@ package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.Node; import org.insa.graphs.model.Node;
public class Label { public class Label implements Comparable<Label> {
Node node; Node node;
boolean marked; boolean marked;
float pathCost; float pathCost;
@ -28,4 +28,9 @@ public class Label {
// function will be modified later // function will be modified later
return pathCost; return pathCost;
} }
public int compareTo(Label other) {
// TODO ensure this works properly
return (int)(this.pathCost - other.pathCost);
}
} }