├── .github ├── dependabot.yml └── workflows │ ├── build.yml │ └── dependabot-auto-merge.yml ├── .gitignore ├── .mvn └── jvm.config ├── README.md ├── checkstyle-suppressions.xml ├── google_checks.xml ├── img ├── Java_Versions_PDF_Cheat_Sheet_Mockup_936.png ├── big-o-cheat-sheet-pdf-en-transp_936.png └── mastering-data-structures-product-mockup-cropped-1600.png ├── pom.xml ├── ruleset.xml └── src └── main ├── java └── eu │ └── happycoders │ └── pathfinding │ ├── astar │ ├── AStarNodeWrapper.java │ ├── AStarWithPriorityQueue.java │ ├── AStarWithTreeSet.java │ ├── HeuristicForNodesWithXYCoordinates.java │ ├── NodeWithXYCoordinates.java │ ├── TestAStarRuntime.java │ ├── TestGraphFactory.java │ └── TestWithSampleGraph.java │ ├── bellman_ford │ ├── BellmanFord.java │ ├── NodeWrapper.java │ ├── TestBellmanFordRuntime.java │ ├── TestWithNegativeCycle.java │ └── TestWithSampleGraph.java │ ├── common │ └── Statistics.java │ ├── dijkstra │ ├── DijkstraWithPriorityQueue.java │ ├── DijkstraWithTreeSet.java │ ├── NodeWrapper.java │ ├── NodeWrapperForTreeSet.java │ ├── TestDijkstraRuntime.java │ └── TestWithSampleGraph.java │ ├── fatcat │ ├── CatAlgorithmsBenchmark.java │ ├── CatAlgorithmsTest.java │ ├── algorithm │ │ ├── CatAlgorithm.java │ │ ├── CatAlgorithmFrom1990.java │ │ ├── CatAlgorithmFrom2020.java │ │ └── CatAlgorithmFrom2020Opt.java │ └── common │ │ ├── Direction.java │ │ ├── GameState.java │ │ └── LabFactory.java │ └── floyd_warshall │ ├── FloydWarshall.java │ ├── FloydWarshallMatrices.java │ ├── TestFloydWarshallRuntime.java │ ├── TestWithNegativeCycle.java │ ├── TestWithSampleGraph.java │ └── TestWithSampleGraphFromBellmanFord.java ├── pas └── KATZE.PAS └── resources └── logback.xml /.github/dependabot.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/.github/dependabot.yml -------------------------------------------------------------------------------- /.github/workflows/build.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/.github/workflows/build.yml -------------------------------------------------------------------------------- /.github/workflows/dependabot-auto-merge.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/.github/workflows/dependabot-auto-merge.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/.gitignore -------------------------------------------------------------------------------- /.mvn/jvm.config: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/.mvn/jvm.config -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/README.md -------------------------------------------------------------------------------- /checkstyle-suppressions.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/checkstyle-suppressions.xml -------------------------------------------------------------------------------- /google_checks.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/google_checks.xml -------------------------------------------------------------------------------- /img/Java_Versions_PDF_Cheat_Sheet_Mockup_936.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/img/Java_Versions_PDF_Cheat_Sheet_Mockup_936.png -------------------------------------------------------------------------------- /img/big-o-cheat-sheet-pdf-en-transp_936.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/img/big-o-cheat-sheet-pdf-en-transp_936.png -------------------------------------------------------------------------------- /img/mastering-data-structures-product-mockup-cropped-1600.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/img/mastering-data-structures-product-mockup-cropped-1600.png -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/pom.xml -------------------------------------------------------------------------------- /ruleset.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/ruleset.xml -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/AStarNodeWrapper.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/AStarNodeWrapper.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/AStarWithPriorityQueue.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/AStarWithPriorityQueue.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/AStarWithTreeSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/AStarWithTreeSet.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/HeuristicForNodesWithXYCoordinates.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/HeuristicForNodesWithXYCoordinates.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/NodeWithXYCoordinates.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/NodeWithXYCoordinates.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/TestAStarRuntime.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/TestAStarRuntime.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/TestGraphFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/TestGraphFactory.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/astar/TestWithSampleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/astar/TestWithSampleGraph.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/bellman_ford/BellmanFord.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/bellman_ford/BellmanFord.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/bellman_ford/NodeWrapper.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/bellman_ford/NodeWrapper.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/bellman_ford/TestBellmanFordRuntime.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/bellman_ford/TestBellmanFordRuntime.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/bellman_ford/TestWithNegativeCycle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/bellman_ford/TestWithNegativeCycle.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/bellman_ford/TestWithSampleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/bellman_ford/TestWithSampleGraph.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/common/Statistics.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/common/Statistics.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/DijkstraWithPriorityQueue.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/DijkstraWithPriorityQueue.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/DijkstraWithTreeSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/DijkstraWithTreeSet.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/NodeWrapper.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/NodeWrapper.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/NodeWrapperForTreeSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/NodeWrapperForTreeSet.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/TestDijkstraRuntime.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/TestDijkstraRuntime.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/dijkstra/TestWithSampleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/dijkstra/TestWithSampleGraph.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/CatAlgorithmsBenchmark.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/CatAlgorithmsBenchmark.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/CatAlgorithmsTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/CatAlgorithmsTest.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithm.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom1990.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom1990.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom2020.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom2020.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom2020Opt.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/algorithm/CatAlgorithmFrom2020Opt.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/common/Direction.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/common/Direction.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/common/GameState.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/common/GameState.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/fatcat/common/LabFactory.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/fatcat/common/LabFactory.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/FloydWarshall.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/FloydWarshall.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/FloydWarshallMatrices.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/FloydWarshallMatrices.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestFloydWarshallRuntime.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestFloydWarshallRuntime.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithNegativeCycle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithNegativeCycle.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithSampleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithSampleGraph.java -------------------------------------------------------------------------------- /src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithSampleGraphFromBellmanFord.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/java/eu/happycoders/pathfinding/floyd_warshall/TestWithSampleGraphFromBellmanFord.java -------------------------------------------------------------------------------- /src/main/pas/KATZE.PAS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/pas/KATZE.PAS -------------------------------------------------------------------------------- /src/main/resources/logback.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SvenWoltmann/pathfinding/HEAD/src/main/resources/logback.xml --------------------------------------------------------------------------------