{"id":29224689,"url":"https://github.com/adharshkamath/edmonds-algorithm","last_synced_at":"2025-09-07T01:02:57.526Z","repository":{"id":114988114,"uuid":"246323786","full_name":"adharshkamath/Edmonds-Algorithm","owner":"adharshkamath","description":"A Python implementation of Edmond's blossom algorithm to find maximum matchings in general graphs","archived":false,"fork":false,"pushed_at":"2020-08-08T07:22:08.000Z","size":336,"stargazers_count":8,"open_issues_count":0,"forks_count":1,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-07-03T06:07:35.865Z","etag":null,"topics":["blossom","blossom-algorithm","edmonds-algorithm","graph","graph-matching","matching","matching-algorithm"],"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/adharshkamath.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":"2020-03-10T14:31:20.000Z","updated_at":"2025-05-15T04:02:36.000Z","dependencies_parsed_at":null,"dependency_job_id":"7d1a6585-305f-4b17-9673-f8945acc9d06","html_url":"https://github.com/adharshkamath/Edmonds-Algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/adharshkamath/Edmonds-Algorithm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/adharshkamath%2FEdmonds-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/adharshkamath%2FEdmonds-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/adharshkamath%2FEdmonds-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/adharshkamath%2FEdmonds-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/adharshkamath","download_url":"https://codeload.github.com/adharshkamath/Edmonds-Algorithm/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/adharshkamath%2FEdmonds-Algorithm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273983109,"owners_count":25202095,"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","status":"online","status_checked_at":"2025-09-06T02:00:13.247Z","response_time":2576,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":["blossom","blossom-algorithm","edmonds-algorithm","graph","graph-matching","matching","matching-algorithm"],"created_at":"2025-07-03T06:07:34.027Z","updated_at":"2025-09-07T01:02:57.491Z","avatar_url":"https://github.com/adharshkamath.png","language":"Python","readme":"# Edmonds-Algorithm \u003cbr\u003e\n\nCode for the IT251 project - Implementing Edmonds blossom algorithm \u003cbr\u003e\n\nTo run the main file:\n```\n$ cd src\n$ pip3 install -r requirements.txt\n$ python3 main.py\n```\nOnce the main file is run, a PNG image will be generated and opened, describing the input graph. \n\nOn closing this file, the algorithm will be run and the output graph will be generated and opened as another PNG image. \n\nThe edges in the matching will be colored red.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fadharshkamath%2Fedmonds-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fadharshkamath%2Fedmonds-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fadharshkamath%2Fedmonds-algorithm/lists"}