Commit graph

236 commits

Author SHA1 Message Date
5e75797cda Better tests for the square map 2020-05-31 20:26:42 +02:00
25e08fc7f0 Various improvements 2020-05-30 19:42:08 +02:00
539ea33752 Merge branch 'hashmap' 2020-05-19 18:57:24 +02:00
460456581e Minor fixes and tests 2020-05-19 18:35:58 +02:00
a2db6d26a5 Improvement of BinaryHeap.remove() with a HashMap to avoid iterating through the list 2020-05-19 18:34:59 +02:00
db095f9ea9 Tests and other minor improvements 2020-05-15 18:09:36 +02:00
ba2f4fdf3d A* working and tested 2020-05-15 17:01:05 +02:00
3076698958 Better Dijkstra tests 2020-04-29 16:52:44 +02:00
7776e34f92 Dijkstra tests 2020-04-22 18:32:33 +02:00
f79d9148c0 Dijkstra implementation 2020-04-03 12:52:55 +02:00
8f74486264 Get rid of array.indexOf(x) in the remove() function 2020-04-02 23:20:33 +02:00
53e9facf47 Implement Launch.main() and BinaryHeap.remove() 2020-03-25 18:55:34 +01:00
bda9d62799 Implement Path methods 2020-03-25 16:59:51 +01:00
a60676119d Fix javadoc problem 2020-03-20 14:11:18 +01:00
93c05fdde7 Fix typo in package name + fix a bug in javadoc generation 2020-03-20 14:08:53 +01:00
5109a617fb Add Intellij configuration files + update README 2020-03-20 13:26:53 +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