favary/BE_graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

...un } n'était pas à la bonne ligne dans Path.java ...(PathTest passait quand même)

Browse source
This commit is contained in:
Favary Pierre 2021-05-18 17:16:33 +02:00
parent a72387264f
commit af1f34f75b
2 changed files with 11 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithmTest.java → be-graphes-algos/src/test/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm_et_AStarTest.java
View file

@ -25,7 +25,7 @@ import org.insa.graphs.model.io.PathReader;
import org.junit.BeforeClass;
import org.junit.Test;
public class DijkstraAlgorithmTest{
public class DijkstraAlgorithm_et_AStarTest{
//copié sur PathTest.java
// Small graph use for tests
@ -55,6 +55,7 @@ public class DijkstraAlgorithmTest{
@BeforeClass
public static void initAll() throws IOException {
//TODO: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHH
/*//gestion des restrictions pour pouvoir créer les Bellman-Ford
AccessRestrictions voiture, pedestre;
AccessRestrictions.AccessRestriction authorise = AccessRestrictions.AccessRestriction.ALLOWED;
@ -108,7 +109,7 @@ public class DijkstraAlgorithmTest{
datapt= new ShortestPathData(graph, nodes[5], nodes[0], pietime);//f->e
onenodata=new ShortestPathData(graph, nodes[2], nodes[2], pietime);
emptydata=new ShortestPathData(graph, null, null, pietime);
invalidata=new ShortestPathData(graph, nodes[0], nodes[7], carlen);//h accessible uniquement aux piétons
invalidata=new ShortestPathData(graph, nodes[0], nodes[7], carlen);//h est accessible uniquement aux piétons
//initialisation des Dijkstras
dijkal = (new DijkstraAlgorithm(dataal)).run();
@ -226,7 +227,7 @@ public class DijkstraAlgorithmTest{
PathReader pathread = new BinaryPathReader(new DataInputStream(new BufferedInputStream(new FileInputStream(pathaddr))));
Graph graphmap = graphread.read();
Path pathmap = pathread.readPath(graphmap);//erreur ici mais pas mapmismatch, donc pourquoi? Path impossible? (hem)
Path pathmap = pathread.readPath(graphmap);//erreur ici mais pas mapmismatch, donc pourquoi? Path impossible? (hem) TODO: correct this
//quel inspector prendre? Le path est en longueur mais voitures seulement ou tout autorisé?
DijkstraAlgorithm dijkmap = new DijkstraAlgorithm(new ShortestPathData(graphmap, pathmap.getOrigin(), pathmap.getDestination(), alllen));
@ -236,4 +237,8 @@ public class DijkstraAlgorithmTest{
assertTrue(asmap.run().getPath().getLength()==pathmap.getLength());
//comparaison de la longueur
}
//TODO: sans oracle
//idem mais au lieu du path trouver les ids de deux nodes valides?
}

5
be-graphes-model/src/main/java/org/insa/graphs/model/Path.java
View file

@ -57,9 +57,10 @@ public class Path {
doublest=nodes.get(i).getSuccessors().get(parcourt).getMinimumTravelTime();
}
}
if (!suiv)
throw new IllegalArgumentException();
}
if (!suiv)
throw new IllegalArgumentException();
arcs.add(bonarc);
}
return new Path(graph, arcs);