{"id":27624295,"url":"https://github.com/ashworth3/dijkstragraphsolver","last_synced_at":"2025-04-23T11:28:12.030Z","repository":{"id":288742476,"uuid":"969052695","full_name":"ashworth3/DijkstraGraphSolver","owner":"ashworth3","description":"Efficient C++ graph pathfinding using Dijkstra’s algorithm and a custom-built min-heap. Reads graphs from file and supports shortest path queries with a simple interactive CLI.","archived":false,"fork":false,"pushed_at":"2025-04-19T09:48:24.000Z","size":7,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-19T15:35:11.492Z","etag":null,"topics":["algorithms-and-data-structures","cli-app","cpp","dijkstra"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ashworth3.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2025-04-19T09:22:53.000Z","updated_at":"2025-04-19T09:48:28.000Z","dependencies_parsed_at":"2025-04-19T15:36:22.610Z","dependency_job_id":"0ef3e11b-08b3-4bc0-b847-d29bc3049d7c","html_url":"https://github.com/ashworth3/DijkstraGraphSolver","commit_stats":null,"previous_names":["ashworth3/dijkstragraphsolver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ashworth3%2FDijkstraGraphSolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ashworth3%2FDijkstraGraphSolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ashworth3%2FDijkstraGraphSolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ashworth3%2FDijkstraGraphSolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ashworth3","download_url":"https://codeload.github.com/ashworth3/DijkstraGraphSolver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250424260,"owners_count":21428336,"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","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":["algorithms-and-data-structures","cli-app","cpp","dijkstra"],"created_at":"2025-04-23T11:28:11.367Z","updated_at":"2025-04-23T11:28:12.024Z","avatar_url":"https://github.com/ashworth3.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# DijkstraGraphSolver\n\nA C++ implementation of Dijkstra’s algorithm featuring a custom min-heap and dynamic adjacency list. Built as an interactive CLI-based pathfinding tool that reads graphs from file and supports both directed and undirected modes. Allows users to run shortest path queries, print paths and distances, and visualize the adjacency list. Emphasizes efficient heap operations and memory-safe graph traversal through modular design.\n\n---\n\n## Features\n\n- Supports directed and undirected graphs (D, UD)\n- Dynamic adjacency list construction\n- Custom min-heap for efficient pathfinding\n- Prints adjacency lists, path, and path lengths\n- Interactive CLI menu\n\n---\n\n## Files\n\n- `main.cpp` – Main source file with full implementation\n- `network01.txt` – Sample graph (8 nodes, 14 edges)\n- `network02.txt` – Sample graph (8 nodes, 11 edges)\n\n---\n\n## How to Compile\n\n```bash\ng++ main.cpp -o dijkstra\n```\n---\n\n## How to Run\n```bash\n./dijkstra\n```\n---\n\n## Example Menu\n1. Read graph from file (enter filename, D or UD, + flag)\nEnter: network01.txt UD 2\nEnter number of vertices: 8\n\n## Author\nCreated by [@ashworth3](https://github.com/ashworth3)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fashworth3%2Fdijkstragraphsolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fashworth3%2Fdijkstragraphsolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fashworth3%2Fdijkstragraphsolver/lists"}