{"id":13495238,"url":"https://github.com/KarimElghamry/GraphAV","last_synced_at":"2025-03-28T16:31:57.194Z","repository":{"id":38993630,"uuid":"273694238","full_name":"KarimElghamry/GraphAV","owner":"KarimElghamry","description":"A Graph Algorithms Visualizer built using React, Typescript and Styled Components.","archived":false,"fork":false,"pushed_at":"2023-03-06T17:28:10.000Z","size":2007,"stargazers_count":135,"open_issues_count":14,"forks_count":8,"subscribers_count":8,"default_branch":"master","last_synced_at":"2024-08-01T19:54:28.032Z","etag":null,"topics":["algorithms","graph-algorithms","graph-algorithms-visualizer","graphs","react","styled-components","typescript","visualization","web-development"],"latest_commit_sha":null,"homepage":"https://karimelghamry.github.io/GraphAV/","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/KarimElghamry.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null}},"created_at":"2020-06-20T11:23:28.000Z","updated_at":"2024-05-19T11:41:55.000Z","dependencies_parsed_at":"2024-01-16T09:53:35.269Z","dependency_job_id":"c87a4d89-f713-41cb-bff2-b521f7aae86f","html_url":"https://github.com/KarimElghamry/GraphAV","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KarimElghamry%2FGraphAV","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KarimElghamry%2FGraphAV/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KarimElghamry%2FGraphAV/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KarimElghamry%2FGraphAV/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/KarimElghamry","download_url":"https://codeload.github.com/KarimElghamry/GraphAV/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":222395776,"owners_count":16977622,"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","graph-algorithms","graph-algorithms-visualizer","graphs","react","styled-components","typescript","visualization","web-development"],"created_at":"2024-07-31T19:01:32.800Z","updated_at":"2024-10-31T10:30:48.696Z","avatar_url":"https://github.com/KarimElghamry.png","language":"TypeScript","readme":"# GraphAV\n[\u003cimg src=\"https://img.shields.io/website?up_message=Github%20Pages\u0026url=https%3A%2F%2Fkarimelghamry.github.io%2FGraphAV%2F\"\u003e](https://karimelghamry.github.io/GraphAV/) \u003cimg src=\"https://img.shields.io/github/license/karimelghamry/GraphAV\"\u003e \u003cimg src=\"https://img.shields.io/github/issues-raw/karimelghamry/GraphAV\"\u003e\n\u003cimg src=\"https://img.shields.io/github/issues-pr-closed/karimelghamry/GraphAV\"\u003e \u003cimg src=\"https://img.shields.io/github/contributors/karimelghamry/GraphAV\"\u003e\n\n\u003cp align=\"center\"\u003e\u003cimg height=\"350px\" src=\"screenshots/GraphAV.png\"\u003e\u003c/p\u003e\n\n- A graph algorithms visualizer built using React, Typescript and Styled Components.\n\n- deployed at: https://karimelghamry.github.io/GraphAV/\n\n**NOTE: touch screen is still not supported yet. Use a PC/Laptop for a better experience.**\n\n### Show some :heart: and :star: the repo to support the project\n\n## Features\n\n**[✔]** Light/Dark themes\n\n**[✔]** Add, move and delete nodes\n\n**[✔]** Directed/Undirected edges\n\n**[✔]** Unweighted edges\n\n**[✔]** Control visualization speed\n\n**[✔]** Control canvas zoom percentage\n\n**[✔]** Shortest paths and predecessor node information\n\n**[✔]** Visited nodes/edges animations\n\n**[⛏]** Weighted edges (to be implemented)\n\n**[⛏]** Touch screen support (to be implemented)\n\n**[⛏]** Save/share graphs (to be implemented)\n\n## Available Algorithms\n\n**[✔]** DFS - Depth First Search\n\n**[✔]** DLS - Depth Limited Search\n\n**[✔]** IDDFS - Iterative Deepening Depth First Search\n\n**[✔]** BFS - Breadth First Search (with shortest paths calculations)\n\n**[✔]** Dijkstra (with shortest paths calculations)\n\n**[⛏]** Bellman-Ford (to be implemented)\n\n**[⛏]** Floyd-Warshall (to be implemented)\n\n**[⛏]** A\\* (to be implemented)\n\n**[⛏]** Kosaraju (to be implemented)\n\n**[⛏]** Tarjan's Strongly Connected Components\\* (to be implemented)\n\n**🎉 If you have any further suggested algorithms, feel free to open an issue! 😎**\n\n## Demos\n\n\u003ctable style=\"font-weight:bold;\" align=\"center\"\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003eDFS\u003c/td\u003e\n     \u003ctd align=\"center\"\u003eIDDFS\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003e\u003cimg width=\"400px\" src=\"https://media.giphy.com/media/H7f7EJhDl6b0Bjak1K/giphy.gif\"\u003e\u003c/td\u003e\n    \u003ctd align=\"center\"\u003e\u003cimg width=\"400px\" src=\"https://media.giphy.com/media/S8MtOaYjNEZIDtUhgb/giphy.gif\"\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003eDijkstra\u003c/td\u003e\n     \u003ctd align=\"center\"\u003eBFS\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd align=\"center\"\u003e\u003cimg width=\"400px\" src=\"https://media.giphy.com/media/L1K4LMxTaZ68j2qLo4/giphy.gif\"\u003e\u003c/td\u003e\n    \u003ctd align=\"center\"\u003e\u003cimg width=\"400px\" src=\"https://media.giphy.com/media/XDGHPH6auW8L1xT3cg/giphy.gif\"\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n \u003c/table\u003e\n\n## Authors\n\n- [Karim Elghamry](https://github.com/KarimElghamry)\n\n- [Ali Amin](https://github.com/Ali-Amin)\n","funding_links":[],"categories":["TypeScript"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FKarimElghamry%2FGraphAV","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FKarimElghamry%2FGraphAV","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FKarimElghamry%2FGraphAV/lists"}