From 66e4c4e8f68508c48c6182cdc145ad98788c6f79 Mon Sep 17 00:00:00 2001 From: Pellerin Tiphaine Date: Wed, 6 May 2026 18:09:40 +0200 Subject: [PATCH] =?UTF-8?q?dijkstra=20fonctionnel,=20reste=20=C3=A0=20fair?= =?UTF-8?q?e=20les=20tests?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../shortestpath/DijkstraAlgorithm.java | 70 ++++++------ .../graphs/algorithm/AbstractAlgorithm.class | Bin 2239 -> 2239 bytes .../algorithm/AbstractInputData$Mode.class | Bin 1319 -> 1243 bytes .../graphs/algorithm/AbstractInputData.class | Bin 1651 -> 1651 bytes .../algorithm/AbstractSolution$Status.class | Bin 1433 -> 1357 bytes .../graphs/algorithm/AbstractSolution.class | Bin 1662 -> 1657 bytes .../graphs/algorithm/AlgorithmFactory.class | Bin 4260 -> 4229 bytes ...Factory$NoFilterByLengthArcInspector.class | Bin 1464 -> 1464 bytes ...Factory$OnlyCarsByLengthArcInspector.class | Bin 1836 -> 1848 bytes ...orFactory$OnlyCarsByTimeArcInspector.class | Bin 1278 -> 1278 bytes ...nspectorFactory$OnlyPedestrianByTime.class | Bin 2423 -> 2435 bytes .../algorithm/ArcInspectorFactory.class | Bin 1194 -> 1214 bytes .../carpooling/CarPoolingAlgorithm.class | Bin 1427 -> 1397 bytes .../algorithm/carpooling/CarPoolingData.class | Bin 558 -> 558 bytes .../CarPoolingGraphicObserver.class | Bin 437 -> 437 bytes .../carpooling/CarPoolingSolution.class | Bin 832 -> 832 bytes .../carpooling/CarPoolingTextObserver.class | Bin 428 -> 428 bytes .../PackageSwitchAlgorithm.class | Bin 1484 -> 1454 bytes .../packageswitch/PackageSwitchData.class | Bin 573 -> 573 bytes .../PackageSwitchGraphicObserver.class | Bin 458 -> 458 bytes .../packageswitch/PackageSwitchSolution.class | Bin 859 -> 859 bytes .../PackageSwitchTextObserver.class | Bin 449 -> 449 bytes .../shortestpath/AStarAlgorithm.class | Bin 524 -> 524 bytes .../shortestpath/BellmanFordAlgorithm.class | Bin 3941 -> 4080 bytes .../shortestpath/DijkstraAlgorithm.class | Bin 986 -> 5139 bytes .../graphs/algorithm/shortestpath/Label.class | Bin 0 -> 1610 bytes .../shortestpath/ShortestPathAlgorithm.class | Bin 2602 -> 2640 bytes .../shortestpath/ShortestPathData.class | Bin 1790 -> 1766 bytes .../shortestpath/ShortestPathSolution.class | Bin 3838 -> 3856 bytes .../ShortestPathTextObserver.class | Bin 1613 -> 1613 bytes .../graphs/algorithm/utils/BinaryHeap.class | Bin 4672 -> 4677 bytes .../utils/BinaryHeapFormatter$Context.class | Bin 2293 -> 2361 bytes .../algorithm/utils/BinaryHeapFormatter.class | Bin 5051 -> 5090 bytes .../algorithm/utils/BinarySearchTree.class | Bin 3106 -> 3125 bytes .../utils/ElementNotFoundException.class | Bin 1280 -> 1280 bytes .../utils/EmptyPriorityQueueException.class | Bin 444 -> 444 bytes .../algorithm/utils/PriorityQueue.class | Bin 603 -> 603 bytes ...WeaklyConnectedComponentTextObserver.class | Bin 2044 -> 2044 bytes .../WeaklyConnectedComponentsAlgorithm.class | Bin 6050 -> 6145 bytes .../WeaklyConnectedComponentsData.class | Bin 720 -> 720 bytes .../WeaklyConnectedComponentsSolution.class | Bin 3326 -> 3354 bytes .../algorithm/utils/BinaryHeapTest.class | Bin 1504 -> 1504 bytes .../utils/BinarySearchTreeTest.class | Bin 1534 -> 1534 bytes .../PriorityQueueTest$MutableInteger.class | Bin 1915 -> 1883 bytes .../PriorityQueueTest$TestParameters.class | Bin 888 -> 878 bytes .../algorithm/utils/PriorityQueueTest.class | Bin 10404 -> 10021 bytes .../target/be-graphes-gui-0.0.1-SNAPSHOT.jar | Bin 0 -> 158719 bytes be-graphes-gui/target/classes/delete-icon.png | Bin 0 -> 2118 bytes be-graphes-gui/target/classes/marker_mask.bin | Bin 0 -> 35144 bytes .../insa/graphs/gui/AlgorithmPanel$1.class | Bin 0 -> 2328 bytes .../insa/graphs/gui/AlgorithmPanel$2.class | Bin 0 -> 1008 bytes .../insa/graphs/gui/AlgorithmPanel$3.class | Bin 0 -> 1249 bytes .../insa/graphs/gui/AlgorithmPanel$4.class | Bin 0 -> 1103 bytes .../gui/AlgorithmPanel$StartActionEvent.class | Bin 0 -> 2254 bytes .../org/insa/graphs/gui/AlgorithmPanel.class | Bin 0 -> 8670 bytes .../graphs/gui/BlockingActionFactory$1.class | Bin 0 -> 2177 bytes .../graphs/gui/BlockingActionFactory.class | Bin 0 -> 1239 bytes .../graphs/gui/DrawingChangeListener.class | Bin 0 -> 281 bytes .../insa/graphs/gui/GraphChangeListener.class | Bin 0 -> 199 bytes .../graphs/gui/GraphReaderProgressBar.class | Bin 0 -> 4075 bytes .../org/insa/graphs/gui/MainWindow$1$1.class | Bin 0 -> 1662 bytes .../org/insa/graphs/gui/MainWindow$1.class | Bin 0 -> 3244 bytes .../org/insa/graphs/gui/MainWindow$10.class | Bin 0 -> 940 bytes .../org/insa/graphs/gui/MainWindow$11.class | Bin 0 -> 1024 bytes .../org/insa/graphs/gui/MainWindow$12.class | Bin 0 -> 1032 bytes .../org/insa/graphs/gui/MainWindow$13.class | Bin 0 -> 907 bytes .../org/insa/graphs/gui/MainWindow$14.class | Bin 0 -> 943 bytes .../org/insa/graphs/gui/MainWindow$15.class | Bin 0 -> 942 bytes .../org/insa/graphs/gui/MainWindow$16.class | Bin 0 -> 942 bytes .../org/insa/graphs/gui/MainWindow$17.class | Bin 0 -> 942 bytes .../org/insa/graphs/gui/MainWindow$18.class | Bin 0 -> 1231 bytes .../org/insa/graphs/gui/MainWindow$19.class | Bin 0 -> 1429 bytes .../org/insa/graphs/gui/MainWindow$2$1.class | Bin 0 -> 1966 bytes .../org/insa/graphs/gui/MainWindow$2.class | Bin 0 -> 3451 bytes .../org/insa/graphs/gui/MainWindow$20.class | Bin 0 -> 712 bytes .../org/insa/graphs/gui/MainWindow$3.class | Bin 0 -> 2112 bytes .../org/insa/graphs/gui/MainWindow$4.class | Bin 0 -> 1056 bytes .../org/insa/graphs/gui/MainWindow$5.class | Bin 0 -> 1019 bytes .../org/insa/graphs/gui/MainWindow$6.class | Bin 0 -> 973 bytes .../org/insa/graphs/gui/MainWindow$7.class | Bin 0 -> 1121 bytes .../org/insa/graphs/gui/MainWindow$8.class | Bin 0 -> 3683 bytes .../org/insa/graphs/gui/MainWindow$9.class | Bin 0 -> 2939 bytes .../org/insa/graphs/gui/MainWindow.class | Bin 0 -> 18032 bytes .../insa/graphs/gui/NodesInputPanel$1.class | Bin 0 -> 3431 bytes .../insa/graphs/gui/NodesInputPanel$2.class | Bin 0 -> 1052 bytes .../insa/graphs/gui/NodesInputPanel$3.class | Bin 0 -> 961 bytes .../NodesInputPanel$InputChangedEvent.class | Bin 0 -> 1351 bytes .../gui/NodesInputPanel$NodeFinder.class | Bin 0 -> 1509 bytes .../org/insa/graphs/gui/NodesInputPanel.class | Bin 0 -> 9201 bytes .../graphs/gui/PathsPanel$PathPanel$1.class | Bin 0 -> 1225 bytes .../graphs/gui/PathsPanel$PathPanel$2.class | Bin 0 -> 1320 bytes .../graphs/gui/PathsPanel$PathPanel$3$1.class | Bin 0 -> 1970 bytes .../graphs/gui/PathsPanel$PathPanel$3$2.class | Bin 0 -> 1912 bytes .../graphs/gui/PathsPanel$PathPanel$3$3.class | Bin 0 -> 1652 bytes .../graphs/gui/PathsPanel$PathPanel$3.class | Bin 0 -> 2690 bytes .../graphs/gui/PathsPanel$PathPanel$4.class | Bin 0 -> 3440 bytes .../graphs/gui/PathsPanel$PathPanel$5.class | Bin 0 -> 1205 bytes .../gui/PathsPanel$PathPanel$ColorIcon.class | Bin 0 -> 1430 bytes .../graphs/gui/PathsPanel$PathPanel.class | Bin 0 -> 7364 bytes .../org/insa/graphs/gui/PathsPanel.class | Bin 0 -> 3394 bytes .../org/insa/graphs/gui/RunningAction.class | Bin 0 -> 324 bytes .../org/insa/graphs/gui/SolutionPanel$1.class | Bin 0 -> 1694 bytes .../org/insa/graphs/gui/SolutionPanel$2.class | Bin 0 -> 2425 bytes .../gui/SolutionPanel$SolutionBundle.class | Bin 0 -> 3532 bytes .../org/insa/graphs/gui/SolutionPanel.class | Bin 0 -> 5486 bytes .../org/insa/graphs/gui/StreamCapturer.class | Bin 0 -> 2140 bytes .../org/insa/graphs/gui/ThreadWrapper.class | Bin 0 -> 1813 bytes .../gui/drawing/BasicGraphPalette.class | Bin 0 -> 3022 bytes .../drawing/BlackAndWhiteGraphPalette.class | Bin 0 -> 895 bytes .../gui/drawing/Drawing$AlphaMode.class | Bin 0 -> 1231 bytes .../org/insa/graphs/gui/drawing/Drawing.class | Bin 0 -> 1324 bytes .../gui/drawing/DrawingClickListener.class | Bin 0 -> 207 bytes .../graphs/gui/drawing/GraphPalette.class | Bin 0 -> 264 bytes .../gui/drawing/MercatorProjection.class | Bin 0 -> 3049 bytes .../gui/drawing/PlateCarreProjection.class | Bin 0 -> 2021 bytes .../insa/graphs/gui/drawing/Projection.class | Bin 0 -> 308 bytes .../drawing/components/BasicDrawing$1.class | Bin 0 -> 1005 bytes .../drawing/components/BasicDrawing$2.class | Bin 0 -> 1006 bytes .../drawing/components/BasicDrawing$3.class | Bin 0 -> 1915 bytes .../BasicDrawing$BasicMarkerOverlay.class | Bin 0 -> 2959 bytes .../BasicDrawing$BasicOverlay.class | Bin 0 -> 1883 bytes .../BasicDrawing$BasicOverlays.class | Bin 0 -> 2887 bytes .../BasicDrawing$BasicPathOverlay.class | Bin 0 -> 3326 bytes .../BasicDrawing$BasicPointSetOverlay.class | Bin 0 -> 3159 bytes .../gui/drawing/components/BasicDrawing.class | Bin 0 -> 14453 bytes .../drawing/components/MapViewDrawing$1.class | Bin 0 -> 1077 bytes .../drawing/components/MapViewDrawing$2.class | Bin 0 -> 1078 bytes .../drawing/components/MapViewDrawing$3.class | Bin 0 -> 3205 bytes .../MapViewDrawing$MapViewMarkerOverlay.class | Bin 0 -> 3320 bytes .../MapViewDrawing$MapViewOverlay.class | Bin 0 -> 2277 bytes .../MapViewDrawing$MapViewPathOverlay.class | Bin 0 -> 2394 bytes ...apViewDrawing$MapViewPointSetOverlay.class | Bin 0 -> 5947 bytes .../drawing/components/MapViewDrawing.class | Bin 0 -> 13391 bytes .../components/MapZoomControls$1.class | Bin 0 -> 1349 bytes .../components/MapZoomControls$2.class | Bin 0 -> 2104 bytes .../drawing/components/MapZoomControls.class | Bin 0 -> 4753 bytes .../components/ZoomAndPanListener.class | Bin 0 -> 5232 bytes .../drawing/overlays/MarkerAutoScaling.class | Bin 0 -> 2151 bytes .../gui/drawing/overlays/MarkerOverlay.class | Bin 0 -> 301 bytes .../gui/drawing/overlays/MarkerUtils.class | Bin 0 -> 2895 bytes .../graphs/gui/drawing/overlays/Overlay.class | Bin 0 -> 307 bytes .../gui/drawing/overlays/PaintUtils.class | Bin 0 -> 1291 bytes .../gui/drawing/overlays/PathOverlay.class | Bin 0 -> 192 bytes .../drawing/overlays/PointSetOverlay.class | Bin 0 -> 493 bytes .../overlays/PolylineAutoScaling.class | Bin 0 -> 3332 bytes .../ShortestPathGraphicObserver.class | Bin 0 -> 1611 bytes ...klyConnectedComponentGraphicObserver.class | Bin 0 -> 2074 bytes .../org/insa/graphs/gui/simple/Launch$1.class | Bin 0 -> 1292 bytes .../org/insa/graphs/gui/simple/Launch.class | Bin 0 -> 2956 bytes .../insa/graphs/gui/utils/ColorUtils.class | Bin 0 -> 724 bytes .../insa/graphs/gui/utils/FileUtils$1.class | Bin 0 -> 1556 bytes .../gui/utils/FileUtils$FolderType.class | Bin 0 -> 1296 bytes .../utils/FileUtils$PreferencesEntry.class | Bin 0 -> 603 bytes .../org/insa/graphs/gui/utils/FileUtils.class | Bin 0 -> 4891 bytes be-graphes-gui/target/classes/save-icon.png | Bin 0 -> 3054 bytes be-graphes-gui/target/classes/zoomIn.png | Bin 0 -> 3536 bytes be-graphes-gui/target/classes/zoomOut.png | Bin 0 -> 3273 bytes .../target/formatter-maven-cache.properties | 37 ++++++ .../target/maven-archiver/pom.properties | 3 + .../compile/default-compile/createdFiles.lst | 106 ++++++++++++++++++ .../compile/default-compile/inputFiles.lst | 37 ++++++ .../be-graphes-model-0.0.1-SNAPSHOT.jar | Bin 0 -> 33111 bytes .../model/AccessRestrictions$AccessMode.class | Bin 0 -> 2079 bytes ...AccessRestrictions$AccessRestriction.class | Bin 0 -> 2007 bytes .../graphs/model/AccessRestrictions.class | Bin 0 -> 4025 bytes .../classes/org/insa/graphs/model/Arc.class | Bin 0 -> 908 bytes .../org/insa/graphs/model/ArcBackward.class | Bin 0 -> 1330 bytes .../org/insa/graphs/model/ArcForward.class | Bin 0 -> 1695 bytes .../classes/org/insa/graphs/model/Graph.class | Bin 0 -> 4516 bytes .../model/GraphStatistics$BoundingBox.class | Bin 0 -> 2470 bytes .../insa/graphs/model/GraphStatistics.class | Bin 0 -> 1580 bytes .../classes/org/insa/graphs/model/Node.class | Bin 0 -> 2936 bytes .../classes/org/insa/graphs/model/Path.class | Bin 0 -> 6443 bytes .../classes/org/insa/graphs/model/Point.class | Bin 0 -> 1614 bytes .../model/RoadInformation$RoadType.class | Bin 0 -> 2101 bytes .../insa/graphs/model/RoadInformation.class | Bin 0 -> 2312 bytes .../graphs/model/io/BadFormatException.class | Bin 0 -> 541 bytes .../model/io/BadMagicNumberException.class | Bin 0 -> 1024 bytes .../graphs/model/io/BadVersionException.class | Bin 0 -> 715 bytes .../graphs/model/io/BinaryGraphReader.class | Bin 0 -> 11956 bytes .../graphs/model/io/BinaryPathReader.class | Bin 0 -> 2178 bytes .../graphs/model/io/BinaryPathWriter.class | Bin 0 -> 1894 bytes .../insa/graphs/model/io/BinaryReader.class | Bin 0 -> 2028 bytes .../insa/graphs/model/io/BinaryWriter.class | Bin 0 -> 794 bytes .../insa/graphs/model/io/GraphReader.class | Bin 0 -> 356 bytes .../graphs/model/io/GraphReaderObserver.class | Bin 0 -> 545 bytes .../model/io/MapMismatchException.class | Bin 0 -> 754 bytes .../org/insa/graphs/model/io/PathReader.class | Bin 0 -> 312 bytes .../org/insa/graphs/model/io/PathWriter.class | Bin 0 -> 285 bytes .../target/formatter-maven-cache.properties | 26 +++++ .../target/maven-archiver/pom.properties | 3 + .../compile/default-compile/createdFiles.lst | 27 +++++ .../compile/default-compile/inputFiles.lst | 23 ++++ .../default-testCompile/createdFiles.lst | 3 + .../default-testCompile/inputFiles.lst | 3 + .../TEST-org.insa.graphes.model.GraphTest.xml | 59 ++++++++++ .../TEST-org.insa.graphes.model.NodeTest.xml | 61 ++++++++++ .../TEST-org.insa.graphes.model.PathTest.xml | 70 ++++++++++++ .../org.insa.graphes.model.GraphTest.txt | 4 + .../org.insa.graphes.model.NodeTest.txt | 4 + .../org.insa.graphes.model.PathTest.txt | 4 + .../org/insa/graphes/model/GraphTest.class | Bin 0 -> 4684 bytes .../org/insa/graphes/model/NodeTest.class | Bin 0 -> 3445 bytes .../org/insa/graphes/model/PathTest.class | Bin 0 -> 7177 bytes 204 files changed, 507 insertions(+), 33 deletions(-) create mode 100644 be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/Label.class create mode 100644 be-graphes-gui/target/be-graphes-gui-0.0.1-SNAPSHOT.jar create mode 100644 be-graphes-gui/target/classes/delete-icon.png create mode 100644 be-graphes-gui/target/classes/marker_mask.bin create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel$4.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel$StartActionEvent.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/AlgorithmPanel.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/BlockingActionFactory$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/BlockingActionFactory.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/DrawingChangeListener.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/GraphChangeListener.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/GraphReaderProgressBar.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$1$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$10.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$11.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$12.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$13.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$14.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$15.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$16.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$17.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$18.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$19.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$2$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$20.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$4.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$5.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$6.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$7.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$8.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow$9.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/MainWindow.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel$InputChangedEvent.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel$NodeFinder.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/NodesInputPanel.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$3$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$3$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$3$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$4.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$5.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel$ColorIcon.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel$PathPanel.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/PathsPanel.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/RunningAction.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/SolutionPanel$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/SolutionPanel$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/SolutionPanel$SolutionBundle.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/SolutionPanel.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/StreamCapturer.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/ThreadWrapper.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/BasicGraphPalette.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/BlackAndWhiteGraphPalette.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/Drawing$AlphaMode.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/Drawing.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/DrawingClickListener.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/GraphPalette.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/MercatorProjection.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/PlateCarreProjection.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/Projection.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$BasicMarkerOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$BasicOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$BasicOverlays.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$BasicPathOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing$BasicPointSetOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/BasicDrawing.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$3.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$MapViewMarkerOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$MapViewOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$MapViewPathOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing$MapViewPointSetOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapViewDrawing.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapZoomControls$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapZoomControls$2.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/MapZoomControls.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/components/ZoomAndPanListener.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/MarkerAutoScaling.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/MarkerOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/MarkerUtils.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/Overlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/PaintUtils.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/PathOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/PointSetOverlay.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/drawing/overlays/PolylineAutoScaling.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/observers/ShortestPathGraphicObserver.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/observers/WeaklyConnectedComponentGraphicObserver.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/simple/Launch$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/simple/Launch.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/utils/ColorUtils.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/utils/FileUtils$1.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/utils/FileUtils$FolderType.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/utils/FileUtils$PreferencesEntry.class create mode 100644 be-graphes-gui/target/classes/org/insa/graphs/gui/utils/FileUtils.class create mode 100644 be-graphes-gui/target/classes/save-icon.png create mode 100644 be-graphes-gui/target/classes/zoomIn.png create mode 100644 be-graphes-gui/target/classes/zoomOut.png create mode 100644 be-graphes-gui/target/formatter-maven-cache.properties create mode 100644 be-graphes-gui/target/maven-archiver/pom.properties create mode 100644 be-graphes-gui/target/maven-status/maven-compiler-plugin/compile/default-compile/createdFiles.lst create mode 100644 be-graphes-gui/target/maven-status/maven-compiler-plugin/compile/default-compile/inputFiles.lst create mode 100644 be-graphes-model/target/be-graphes-model-0.0.1-SNAPSHOT.jar create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/AccessRestrictions$AccessMode.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/AccessRestrictions$AccessRestriction.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/AccessRestrictions.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/Arc.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/ArcBackward.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/ArcForward.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/Graph.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/GraphStatistics$BoundingBox.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/GraphStatistics.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/Node.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/Path.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/Point.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/RoadInformation$RoadType.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/RoadInformation.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BadFormatException.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BadMagicNumberException.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BadVersionException.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BinaryGraphReader.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BinaryPathReader.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BinaryPathWriter.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BinaryReader.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/BinaryWriter.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/GraphReader.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/GraphReaderObserver.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/MapMismatchException.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/PathReader.class create mode 100644 be-graphes-model/target/classes/org/insa/graphs/model/io/PathWriter.class create mode 100644 be-graphes-model/target/formatter-maven-cache.properties create mode 100644 be-graphes-model/target/maven-archiver/pom.properties create mode 100644 be-graphes-model/target/maven-status/maven-compiler-plugin/compile/default-compile/createdFiles.lst create mode 100644 be-graphes-model/target/maven-status/maven-compiler-plugin/compile/default-compile/inputFiles.lst create mode 100644 be-graphes-model/target/maven-status/maven-compiler-plugin/testCompile/default-testCompile/createdFiles.lst create mode 100644 be-graphes-model/target/maven-status/maven-compiler-plugin/testCompile/default-testCompile/inputFiles.lst create mode 100644 be-graphes-model/target/surefire-reports/TEST-org.insa.graphes.model.GraphTest.xml create mode 100644 be-graphes-model/target/surefire-reports/TEST-org.insa.graphes.model.NodeTest.xml create mode 100644 be-graphes-model/target/surefire-reports/TEST-org.insa.graphes.model.PathTest.xml create mode 100644 be-graphes-model/target/surefire-reports/org.insa.graphes.model.GraphTest.txt create mode 100644 be-graphes-model/target/surefire-reports/org.insa.graphes.model.NodeTest.txt create mode 100644 be-graphes-model/target/surefire-reports/org.insa.graphes.model.PathTest.txt create mode 100644 be-graphes-model/target/test-classes/org/insa/graphes/model/GraphTest.class create mode 100644 be-graphes-model/target/test-classes/org/insa/graphes/model/NodeTest.class create mode 100644 be-graphes-model/target/test-classes/org/insa/graphes/model/PathTest.class diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java index 4d0c6de..b5c3a71 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java @@ -19,75 +19,79 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { @Override protected ShortestPathSolution doRun() { - + System.out.println("on est dans l'algo"); // retrieve data from the input problem (getInputData() is inherited from the // parent class ShortestPathAlgorithm) final ShortestPathData data = getInputData(); Graph graph = data.getGraph(); final int nbNodes = graph.size(); - ArrayList