{"id":28580210,"url":"https://github.com/goodmami/minigraph","last_synced_at":"2025-09-04T07:06:14.106Z","repository":{"id":31912243,"uuid":"35481409","full_name":"goodmami/minigraph","owner":"goodmami","description":"Small Python module for small graph structures","archived":true,"fork":false,"pushed_at":"2015-05-15T09:35:57.000Z","size":148,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-06-11T03:17:03.801Z","etag":null,"topics":["graph","graph-library","unmaintained"],"latest_commit_sha":null,"homepage":null,"language":"Python","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/goodmami.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}},"created_at":"2015-05-12T10:20:35.000Z","updated_at":"2025-06-04T20:06:25.000Z","dependencies_parsed_at":"2022-08-03T15:18:26.293Z","dependency_job_id":null,"html_url":"https://github.com/goodmami/minigraph","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/goodmami/minigraph","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goodmami%2Fminigraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goodmami%2Fminigraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goodmami%2Fminigraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goodmami%2Fminigraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/goodmami","download_url":"https://codeload.github.com/goodmami/minigraph/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/goodmami%2Fminigraph/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273568308,"owners_count":25128760,"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-04T02:00:08.968Z","response_time":61,"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":["graph","graph-library","unmaintained"],"created_at":"2025-06-11T03:16:54.413Z","updated_at":"2025-09-04T07:06:14.093Z","avatar_url":"https://github.com/goodmami.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# minigraph\n\nSmall Python module for small graph structures\n\n### Motivation\n\nI [work with](https://github.com/goodmami/pydelphin) small graphs. I\nbuild them programatically from other representations. I don't work with\nhuge graphs with millions of nodes and edges, but usually those with\nless than 100. I want this in a graphing library:\n\n  - it is fast to build graphs and make subgraphs\n  - it is easy to query for basic properties, like size\n  - it is fast to determine if a graph is connected or not\n  - it is easy to do pathfinding\n  - one graph type handles directed edges, undirected edges,\n    labeled edges, and overlapping edges (multigraphs)\n  - ideally it is a single file, so I can just copy it into other\n    projects instead of making a dependency, which means...\n  - it has a permissive open-source license\n\nConsider some of the existing Python libraries for graphs:\n\n  - [NetworkX][] is featureful, but slow\n  - [graph-tool][] is fast, but GPL'd (it's based on the\n    [Boost Graph Library][], which has a permissive license, but the\n    author of graph-tool [seems uninterested in changing\n    graph-tool's license](https://git.skewed.de/count0/graph-tool/issues/194))\n  - [NetworKit][] is supposedly fast (though its hard to find any\n    benchmarks to support this claim), and there's little documentation\n    for building graphs programatically.\n\n### Benchmarks\n\nI compared MiniGraph to NetworkX. It's not directly comparable, because\nthe single MiniGraph class can be like NetworkXs Graph, DiGraph,\nMultiGraph, and MultiDiGraph classes. Because of this, I compare it to\nall of them. Here's the current state (times are in seconds):\n\n    Building a chain of 100 nodes 10000 times:\n      MiniGraph (regular   ) : 2.078411\n      MiniGraph (fast_init ) : 1.903894\n      NetworkX Graph         : 2.422691\n      NetworkX DiGraph       : 3.009594\n      NetworkX MultiGraph  : 4.788977\n      NetworkX MultiDiGraph  : 5.369203\n    Building a fully-connected 10-node graph 10000 times:\n      MiniGraph (regular   ) : 1.174832\n      MiniGraph (fast_init ) : 1.014850\n      NetworkX Graph     : 1.749765\n      NetworkX DiGraph     : 1.912611\n      NetworkX MultiGraph: 4.029920\n      NetworkX MultiDiGraph: 4.320380\n    Building a 4x-connected 5x5-node graph 10000 times:\n      MiniGraph (regular   ) : 1.068538\n      MiniGraph (fast_init ) : 0.902589\n      NetworkX MultiGraph: 3.878337\n      NetworkX MultiDiGraph: 4.003757\n\nA good start, but there's more work to do.\n\n[NetworkX]: https://networkx.github.io/\n[graph-tool]: https://graph-tool.skewed.de/\n[Boost Graph Library]: http://www.boost.org/doc/libs/release/libs/graph\n[NetworKit]: https://networkit.iti.kit.edu/","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgoodmami%2Fminigraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgoodmami%2Fminigraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgoodmami%2Fminigraph/lists"}