Graphillion
lastmod 2026-11-10created 2021-03-292 edits
Graphillion은 그래프 하나가 아니라 그래프의 집합(graphset)을 다루는 Python 라이브러리다. 주어진 그래프의 부분 그래프 가운데 경로, 사이클, 신장 트리 같은 조건을 만족하는 것들을 ZDD(Zero-suppressed Decision Diagram)로 압축해 표현하기 때문에, 수를 세거나 교집합·합집합을 구하거나 무작위 추출하는 연산을 하나하나 열거하지 않고 수행한다. NetworkX 와 함께 쓰도록 설계됐다.
Fast, lightweight graphset operation library
See also
- Graph theory
- NetworkX
- igraph
- graph-tool - (Boost Graph Library 기반)
- Graphillion
- NetworKit
- SNAP for Python (Snap.py)