콘텐츠로 이동
Search

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

Favorite site

author Zer0, MCPBot sitemap