{"id":24352409,"url":"https://github.com/nadavmozeson/algorithms-implementation","last_synced_at":"2025-03-12T05:25:42.596Z","repository":{"id":228224564,"uuid":"773342827","full_name":"NadavMozeson/Algorithms-Implementation","owner":"NadavMozeson","description":"A repository showcasing implementations of various algorithms, including graph algorithms (BFS, DFS, Dijkstra, Kruskal), dynamic programming solutions, and more. Designed for learning, practice, and demonstration of algorithmic problem-solving.","archived":false,"fork":false,"pushed_at":"2025-01-04T15:54:56.000Z","size":134,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-18T15:51:40.609Z","etag":null,"topics":["algorithm-implementation","algorithms","code-examples","coding-challenges","computational-thinking","data-structures","dynamic-programming","educational","graph-algorithms","graph-algorithms-visualizer","problem-solving","python"],"latest_commit_sha":null,"homepage":"","language":"Python","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/NadavMozeson.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}},"created_at":"2024-03-17T12:13:32.000Z","updated_at":"2025-01-04T15:58:09.000Z","dependencies_parsed_at":"2025-01-04T16:32:01.230Z","dependency_job_id":"01a9f198-db01-42ad-838d-3e4850f07925","html_url":"https://github.com/NadavMozeson/Algorithms-Implementation","commit_stats":null,"previous_names":["nadavmozeson/algo2","nadavmozeson/algorithms-implementation"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NadavMozeson%2FAlgorithms-Implementation","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NadavMozeson%2FAlgorithms-Implementation/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NadavMozeson%2FAlgorithms-Implementation/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NadavMozeson%2FAlgorithms-Implementation/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/NadavMozeson","download_url":"https://codeload.github.com/NadavMozeson/Algorithms-Implementation/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243162038,"owners_count":20246198,"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":["algorithm-implementation","algorithms","code-examples","coding-challenges","computational-thinking","data-structures","dynamic-programming","educational","graph-algorithms","graph-algorithms-visualizer","problem-solving","python"],"created_at":"2025-01-18T15:48:31.825Z","updated_at":"2025-03-12T05:25:42.580Z","avatar_url":"https://github.com/NadavMozeson.png","language":"Python","readme":"# Algorithms Implementation\n\nA simple and visualized method to track and understand the following algorithms.\n- BFS\n- DFS\n- Topologic Sort\n- Kosaraju-Sharir\n- Kruskal\n- Prim\n- Dijkstra\n- Bellman-Ford\n- Floyd-Warshall\n- DAG Shortest Path\n\n## Installation\n\n### Required Python version: 3.11 and above\nUse pip to install the required libraries used to run the code.\n### Install commands for libraries:\n\n```bash\npip install -r requirements.txt\n```\nOR\n```bash\npip install networkx\n```\n```bash\npip install matplotlib\n```\n```bash\npip install tabulate\n```\n\n## Usage\n### Running an Algorithm\n#### Run the script and a GUI window will open on what algorithm you wish to run, select one from the list and press 'Next':\n![image](https://github.com/NadavMozeson/Algo2/assets/117360467/ca389b1a-364e-4424-a2bd-9b7665f76432)\n#### A GUI window with fields will open depending on the algorithm you chose:\n![image](https://github.com/NadavMozeson/Algo2/assets/117360467/8b41f056-7956-4a58-9f4f-73f5e1dda7a3)\n- **Load Graph:** Load a graph from a file.\n- **Random/Draw:** Choose if to get a random graph or if you wish to draw one.\n- **Save Graph:** Choose if you wish to save the graph for the next run/s.\n- More fields will show depending on other choices made.\n#### When selecting 'Draw' a drawing page will open when selecting 'Submit'\n- **Left-Click:** Create a new Node\n- **Right-Click:** Right-click on a node and then on another node to make an edge between the nodes.\n- **Save Graph:** Close the draw GUI to save the graph and continue the run.\n![image](https://github.com/NadavMozeson/Algo2/assets/117360467/4ae853d9-8bfd-443d-9134-d6392d1cc4f8)\n### Using Debugger\nRun the code using a debugger if you wish to track the algorithms.\n### Graph Examples with Sources\n**Graphs are saved in the \"Graphs\" directory**\n- [BFSVideoExample](https://youtu.be/HZ5YTanv5QE?si=KrCOIhVv10YNR2Vs)\n- [DFSVideoExample](https://youtu.be/Urx87-NMm6c?si=2ZF3S2E0W3CjTdVc)\n- [FloydWarshallVideoExample](https://youtu.be/4OQeCuLYj-4?si=f3TKvK4lZuos1RdG)\n- [PrimVideoExample](https://youtu.be/cplfcGZmX7I?si=F4Ryau0ypPoQyHJ_)\n- [KruskalVideoExample](https://youtu.be/71UQH7Pr9kU?si=GLqIfo-1ASFNCEO9)\n- [DijkstraVideoExample](https://youtu.be/_lHSawdgXpI?si=Pwqd5ZNCRZC_0psj)\n- [BellmanFordVideoExample](https://youtu.be/obWXjtg0L64?si=ESwIjfO0QvV1AlHT)\n- [FordFulkersonVideoExample](https://youtu.be/Tl90tNtKvxs?si=vAWbTNShxlnO4xXZ) (Can also be run by Edmonds-Karp)\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnadavmozeson%2Falgorithms-implementation","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnadavmozeson%2Falgorithms-implementation","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnadavmozeson%2Falgorithms-implementation/lists"}