Commit graph

230 commits

Author SHA1 Message Date
Cavailles Kevin
568f779be7 Amélioration des tests existants, ajout tests A* et tests d'optimalité 2020-05-31 15:25:57 +02:00
Cavailles Kevin
a95084f21e A* + tests Dijkstra et A* 2020-05-13 18:18:35 +02:00
Cavailles Kevin
5c9a41dd1d modif dijkstra + méthode de maj du binaryHeap 2020-04-24 21:19:30 +02:00
Cavailles Kevin
5ef3259735 label.getCost + tas.isValid 2020-04-24 10:51:18 +02:00
Cavailles Kevin
10320f4a49 condition d'arrêt Dijkstra 2020-04-02 22:14:05 +02:00
Cavailles Kevin
dab81d1bca algorithme de dijkstra + commentaires 2020-04-02 21:37:47 +02:00
Cavailles Kevin
4b9dbd1b30 Tas binaire avec boucle for(similaire indexOf) 2020-03-25 18:00:58 +01:00
Cavailles Kevin
ea5d1d6e66 Classe Launch complétée 2020-03-21 00:02:19 +01:00
Cavailles Kevin
348c250ac7 Classe Path complétée 2020-03-20 18:30:23 +01:00
KC
1ffafeaef8 change java version 2020-03-17 23:12:25 +01:00
Mikaël Capelle
2914df4a37 [maven] Cleanup pom.xml files. 2020-03-04 16:11:04 +01:00
Mikaël Capelle
5bb454a3b2 Switch to Maven project. 2020-02-27 21:09:05 +01:00
Le Botlan
fd503d148e Pretty print in BInaryHeap 2019-07-09 14:46:12 +02:00
Mikaël Capelle
554b38be45 Fix order of values in assertions. 2019-03-25 17:17:47 +01:00
Mikaël Capelle
dc715744d0 Improve Javadoc of the graph package. 2019-03-18 21:34:20 +01:00
Mikaël Capelle
423e36fc65 Fix precision issue with real and as the crow flies length. 2019-03-18 20:37:44 +01:00
Mikaël Capelle
d8470055f1 Add getNodes() and getSuccessors() methods and remove iterable from Graph and Node. 2019-03-18 20:37:43 +01:00
Mikaël Capelle
71a0085d59 Small fix for drawings. 2019-03-18 20:37:43 +01:00
Mikaël Capelle
245744c4a0 Add toString() for Graph. 2019-03-18 20:37:43 +01:00
Mikael Capelle
de6fa0698b Update 'README.md' 2019-02-24 20:33:05 +00:00
Mikael Capelle
455090e10a Fix issue with SolutionPanel and Java 9. 2018-04-16 14:19:30 +02:00
Mikael Capelle
aea8f054d5 Add info for .data() in priority queue test. 2018-03-29 12:18:48 +02:00
Mikael Capelle
cf672f8cd4 Update tests for PriorityQueue. 2018-03-29 12:16:12 +02:00
Mikael Capelle
4e541e67cf Fix issue with graph progress bar. 2018-03-28 17:39:47 +02:00
Mikael Capelle
51e166600d Remove useless outputs. 2018-03-28 17:39:18 +02:00
Mikael Capelle
8ff1fb8c17 Add new ArcInspector and correct naming in GUI. 2018-03-28 14:14:14 +02:00
Mikael Capelle
a269d66470 Fix PriorityQueue javadoc. 2018-03-27 12:23:55 +02:00
Mikael Capelle
9b01a61da2 Fix tests for PriorityQueue implementations. 2018-03-27 12:23:44 +02:00
Mikaël Capelle
d05bc92689 Update tests for PriorityQueue. 2018-03-26 14:21:19 +02:00
Mikaël Capelle
c5518e7240 Fix BinaryHeap/Search trees and associated tests. 2018-03-26 12:27:57 +02:00
Holt59
aab8743d3c New updates. 2018-03-25 14:35:15 +02:00
Holt59
5b733e25c7 Return unmodifiable iterators from Node and Graph. Make Node and Graph final. 2018-03-22 20:05:42 +01:00
Holt59
bdb378c079 Remove access to underlying containers inside Graph and Node. 2018-03-22 19:47:01 +01:00
Holt59
797a4e1c8c Fix issue with small maps not being draw properly. 2018-03-21 20:46:59 +01:00
Holt59
80b4b1c7fc Fix drawing for very small graph and add new projection for fake maps. 2018-03-21 20:39:46 +01:00
Mikaël Capelle
e2d1d47beb Fix Path.size() and add test for Path.size(). 2018-03-21 11:13:01 +01:00
Holt59
46436f81f3 Update paths and tests. 2018-03-20 21:31:01 +01:00
Mikael Capelle
b4e666d08d Update 'README.md' 2018-03-15 18:45:11 +00:00
Mikael Capelle
b8d73963a6 Clean tests. 2018-03-15 08:25:43 +01:00
Holt59
7e079df22f Fix issue with new path not being colored correctly in MapView drawing. 2018-03-14 22:07:25 +01:00
Holt59
ec9cd9c601 Fix issue with ProgressBar for loading graphs. 2018-03-14 21:30:37 +01:00
Holt59
25e35b9bc4 Fix icons for Linux. 2018-03-14 21:27:36 +01:00
Holt59
f2f65b85d4 Fix issue with no drawing not updated due to its size. 2018-03-14 21:03:00 +01:00
Holt59
d5fcf036b9 Fix issue with backward arc having incorrect segments. 2018-03-14 21:02:26 +01:00
Holt59
ccd6d7d7af Merge master. 2018-03-13 23:32:35 +01:00
Holt59
e78ea25ab3 Merge master. 2018-03-13 23:07:30 +01:00
Holt59
c7d4dc8077 Merge master. 2018-03-13 22:58:27 +01:00
Mikael Capelle
38efb0ccea Update background color for BasicDrawing. 2018-03-13 18:29:21 +01:00
Mikael Capelle
72f08def1b Fix path name in Launch. 2018-03-13 17:49:34 +01:00
Mikael Capelle
44ae861fb8 Create a basic Launch class. 2018-03-13 17:48:54 +01:00