{"id":16564866,"url":"https://github.com/amkhrjee/pygraphia","last_synced_at":"2025-03-05T08:27:58.311Z","repository":{"id":159064805,"uuid":"634086556","full_name":"amkhrjee/pygraphia","owner":"amkhrjee","description":"A minimalist python graph library","archived":false,"fork":false,"pushed_at":"2023-05-07T13:40:51.000Z","size":84,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-16T12:16:12.027Z","etag":null,"topics":["graph","graph-algorithms","graphs","pypi-package","python","python-3","python-library"],"latest_commit_sha":null,"homepage":"https://pypi.org/project/pygraphia","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/amkhrjee.png","metadata":{"files":{"readme":"readme.rst","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,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-04-29T02:28:00.000Z","updated_at":"2023-05-07T13:39:33.000Z","dependencies_parsed_at":null,"dependency_job_id":"d6be601f-a7e6-4ab4-beef-a28858c66713","html_url":"https://github.com/amkhrjee/pygraphia","commit_stats":null,"previous_names":[],"tags_count":4,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/amkhrjee%2Fpygraphia","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/amkhrjee%2Fpygraphia/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/amkhrjee%2Fpygraphia/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/amkhrjee%2Fpygraphia/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/amkhrjee","download_url":"https://codeload.github.com/amkhrjee/pygraphia/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241992379,"owners_count":20054315,"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":["graph","graph-algorithms","graphs","pypi-package","python","python-3","python-library"],"created_at":"2024-10-11T20:45:16.605Z","updated_at":"2025-03-05T08:27:58.305Z","avatar_url":"https://github.com/amkhrjee.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"===========\nPyGraphia\n===========\n\n``PyGraphia is in early development phase.``\n\nPyGraphia aims to be a minimalist graph library to help you implement graph algorithms out of the box. \n\nIt also comes with its own implementations of few popular graph algorithms. \n\nThe current features are:\n\n- Following graph data types: ``Graph``, ``Vertex``, ``Edge``, ``Walk``, ``Path``\n- Following algorithms: Breadth First Search, Depth First Search, Prim's MST generation\n- The ``Graph`` data type` comes with a lot of in-built properties like ``is_connected``, ``is_eulerian`` etc.\n\nFuture goals:\n\n- Expand algorithms coverage\n- More support for directed graphs\n- Thorough testing setup\n- Thorough documentation\n- CI/CD setup\n\nCurrently development time constrainted due to my busy university schedule. Hopefully I will be able to invest more time next month.\n\nContributors and testers are welcome.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Famkhrjee%2Fpygraphia","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Famkhrjee%2Fpygraphia","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Famkhrjee%2Fpygraphia/lists"}