{"id":23666388,"url":"https://github.com/mohabashraf-byte/mini-waslni-gui","last_synced_at":"2026-05-15T20:03:37.451Z","repository":{"id":166556597,"uuid":"638683719","full_name":"MohabASHRAF-byte/mini-waslni-gui","owner":"MohabASHRAF-byte","description":"A pathfinding visualizer with a Qt GUI implementing BFS, DFS, Dijkstra's, and A* algorithms to find the shortest path.","archived":false,"fork":false,"pushed_at":"2023-05-24T10:53:00.000Z","size":293,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-07-24T07:57:25.847Z","etag":null,"topics":["bfs-algorithm","cpp","graph","qt5"],"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/MohabASHRAF-byte.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":"2023-05-09T22:04:00.000Z","updated_at":"2025-04-13T22:02:57.000Z","dependencies_parsed_at":null,"dependency_job_id":"49557b46-fa77-4fd7-ae77-3b7e7725df76","html_url":"https://github.com/MohabASHRAF-byte/mini-waslni-gui","commit_stats":null,"previous_names":["mohabashraf-byte/mini-waslni-gui"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/MohabASHRAF-byte/mini-waslni-gui","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MohabASHRAF-byte%2Fmini-waslni-gui","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MohabASHRAF-byte%2Fmini-waslni-gui/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MohabASHRAF-byte%2Fmini-waslni-gui/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MohabASHRAF-byte%2Fmini-waslni-gui/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MohabASHRAF-byte","download_url":"https://codeload.github.com/MohabASHRAF-byte/mini-waslni-gui/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MohabASHRAF-byte%2Fmini-waslni-gui/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33077961,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-15T11:35:32.926Z","status":"ssl_error","status_checked_at":"2026-05-15T11:35:31.362Z","response_time":103,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["bfs-algorithm","cpp","graph","qt5"],"created_at":"2024-12-29T07:29:47.245Z","updated_at":"2026-05-15T20:03:37.432Z","avatar_url":"https://github.com/MohabASHRAF-byte.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Mini Waslni Project\n\nThis is a data structure project developed in C++ with a GUI implemented using Qt5. The project is designed for Ain Shams University and aims to provide functionality for navigating and editing a map of cities. It utilizes various algorithms such as optimized BFS, optimized DFS, Dijkstra, and Floyd-Warshall to find the shortest paths between cities.\n\n## Features\n\nThe Mini Waslni project consists of two main menus:\n\n1. Navigate Menu: This menu allows the user to find the shortest path between a source city and a destination city using different algorithms. The program visualizes the path on a grid and displays its cost. The following algorithms are available:\n   - Optimized BFS (Breadth-First Search)\n   - Optimized DFS (Depth-First Search)\n   - Dijkstra\n   - Floyd-Warshall\n\n2. Edit Menu: This menu provides functionality for editing the map of cities. The following operations are supported:\n   - Add City: The user can add a new city by entering a unique name and its position in the x and y axes.\n   - Add Edge: This allows the user to add a road between two cities. The user can specify if the road is one-way or bi-directional.\n   - Delete City: The user can select a city from a combo box and delete it along with its connections to other cities.\n   - Delete Edge: This operation removes a road between two cities.\n\n## Saving Updates\n\nThe program ensures that any updates made to the map are saved using files. This means that the changes made by the user, such as adding or deleting cities and roads, will be persisted and can be loaded the next time the program runs.\n\n## Dependencies\n\nTo build and run the Mini Waslni project, the following dependencies are required:\n\n- C++ compiler that supports C++11 or later\n- Qt6 library\n\n## Build Instructions\n\n1. Ensure that the required dependencies are installed on your system.\n2. Clone the Mini Waslni project repository.\n3. Open the project in your preferred C++ IDE or editor.\n4. Build the project using the C++ compiler, linking against the Qt5 library.\n5. Run the compiled executable.\n\n## Usage\n\nUpon launching the Mini Waslni program, you will be presented with a graphical user interface that contains the two main menus: Navigate and Edit.\n\n- In the Navigate menu, select the source city and destination city to find the shortest path between them using the desired algorithm.\n- The program will display the shortest path on the grid and provide information about its cost.\n- In the Edit menu, you can add new cities, add or delete roads between cities, and delete existing cities.\n- Any updates made to the map will be saved automatically.\n\nPlease refer to the in-app help or documentation for more detailed instructions on how to use the Mini Waslni project.\n\n## Acknowledgments\n\nThis project was developed as a part of the data structure course at Ain Shams University.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmohabashraf-byte%2Fmini-waslni-gui","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmohabashraf-byte%2Fmini-waslni-gui","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmohabashraf-byte%2Fmini-waslni-gui/lists"}