{"id":21368634,"url":"https://github.com/liraymond04/olc-dijkstra","last_synced_at":"2025-09-08T05:34:15.701Z","repository":{"id":56748763,"uuid":"465472174","full_name":"liraymond04/olc-dijkstra","owner":"liraymond04","description":"GUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.","archived":false,"fork":false,"pushed_at":"2025-05-14T19:38:45.000Z","size":66,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-09-06T21:54:33.001Z","etag":null,"topics":["algorithm","algorithms-and-data-structures","c-plus-plus","cpp","dijkstra","dijkstra-algorithm","dijkstra-shortest-path","gui","olc","olcpixelgameengine","pge"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/liraymond04.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2022-03-02T21:17:43.000Z","updated_at":"2025-05-14T19:38:49.000Z","dependencies_parsed_at":"2025-07-18T15:43:49.582Z","dependency_job_id":"6a37c780-4a00-4954-bc08-0866df9bd339","html_url":"https://github.com/liraymond04/olc-dijkstra","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/liraymond04/olc-dijkstra","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/liraymond04%2Folc-dijkstra","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/liraymond04%2Folc-dijkstra/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/liraymond04%2Folc-dijkstra/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/liraymond04%2Folc-dijkstra/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/liraymond04","download_url":"https://codeload.github.com/liraymond04/olc-dijkstra/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/liraymond04%2Folc-dijkstra/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":274136681,"owners_count":25228425,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-09-08T02:00:09.813Z","response_time":121,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","algorithms-and-data-structures","c-plus-plus","cpp","dijkstra","dijkstra-algorithm","dijkstra-shortest-path","gui","olc","olcpixelgameengine","pge"],"created_at":"2024-11-22T07:25:39.225Z","updated_at":"2025-09-08T05:34:15.674Z","avatar_url":"https://github.com/liraymond04.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# olc-dijkstra\n\nGUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.\n\n![dijkstra](https://user-images.githubusercontent.com/39678448/184523029-138e6915-8f88-4b95-a595-20350363bdbf.gif)\n\n## Controls\n\n| Button | Action |\n| ----------- | ----------- |\n| Esc | Quit |\n| Shift + Left click | Create node |\n| Ctrl + Left click | Move node |\n| Left click | Create edge |\n| = | Increase edge weight |\n| - | Decrease edge weight |\n| D + Left click | Delete node/edge |\n| S + Left click | Select start node |\n| E + Left click | Select end node |\n| Enter | Play shortest path |\n\n## Building\n\nBuilding is based on Moros1138's [pge-template-project](https://github.com/Moros1138/pge-template-project) CMake files\n\n### Arch Linux\n\nInstall the required packages with the following command\n\n`sudo pacman -Sy base-devel cmake git libpng mesa`\n\nGenerate project makefiles and build with CMake\n\n```bash\n# Use the -d flag to build for debugging\n./build.sh\n```\n\nYou can run the application using the built executable\n\n```bash\n./build/olc-dijkstra\n```\n\n### Windows\n\nInstall a C++ compiler like [MinGW](https://sourceforge.net/projects/mingw/)\n\nGenerate project makefiles with CMake\n\n`cmake . -G \"MinGW Makefiles\"`\n\nAnd build the project\n\n`mingw32-make`\n\n### Web build with Emscripten\nWeb builds use [Emscripten](https://github.com/emscripten-core/emscripten), and need the following additional packages:\n\n```bash\nsudo pacman -S --needed emscripten\n```\n\nBuild by passing in a new target flag to the build script\n\n```bash\n## Optionally pass the -d flag to build for debug\n./build.sh -t web\n```\n\nYou can run the application by opening a local web server with emrun\n\n```bash\nemrun build/olc-dijkstra.html\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliraymond04%2Folc-dijkstra","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fliraymond04%2Folc-dijkstra","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliraymond04%2Folc-dijkstra/lists"}