guvincen/GraphesGit
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Addition de label.java

Browse source
This commit is contained in:
Guillaume Vincent 2020-04-28 09:17:03 +02:00
parent 870726461b
commit 7fea8f8df7
2 changed files with 27 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -0,0 +1,26 @@
package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.*;
public class Label
{
private Node currentNode;
private boolean mark;
private double cost;
private Arc fatherArc;
public Label(Node cN, Arc fA)
{
this.currentNode = cN;
this.fatherArc = fA;
this.cost = Double.MAX_VALUE;
this.mark = false;
}
public double getCost()
{
return this.cost;
}
}

2
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java
View file

@ -136,7 +136,7 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
@Override
public void remove(E x) throws ElementNotFoundException {
// TODO:
// DONE:
int index = array.indexOf(x);
if (isEmpty() || index < 0 || index >= this.currentSize) {
throw new ElementNotFoundException(x);