Graph-tool은 Graph 혹은 Network 데이터를 다루기 위한 효율적인 파이썬 모듈이다. 핵심 알고리즘은 C++로 작성되어 있으며, 성능을 위해 Boost Graph Library를 사용한다. 웹사이트는 https://graph-tool.skewed.de 이다.

주요 특징 #

1. 파이썬 모듈이지만 핵심 알고리즘은 C++로 구성되어 매우 빠르게 동작한다.

(알고리즘별 속도 비교)

1. OpenMP를 지원한다. 따라서 멀티코어 환경에서 보다 나은 성능을 확보할 수 있다.

2. 다양한 확장 기능을 갖고 있다. GraphML, GML, dot과 같은 형식을 입출력 할 수 있으며 다음과 같은 다양한 그래프 기본 통계 계산이 가능하다.

   • Degree/property histogram
   • Vertex correlations
   • Average shortest distance
   • Centrality measures
   • Standard topological algorithms (isomorphism, minimum spanning tree, connected components, dominator tree, maximum flow etc.)
   • Generation of random graph

3. 강력한 가시화기능 지원 - cairo와 GTK+와 연동되는 인터렉티브 가시화 도구를 갖고 있으며 Graphviz 패키지와 효과적으로 연동된다.

Suggested Pages #

• 0.025 Graph Theory
• 0.025 Mathmetical Graph
• 0.025 Graph Data Structure
• 0.025 PyPy
• 0.025 Jython
• 0.025 자바
• 0.025 C#
• 0.025 귀도 반 로섬
• 0.025 객체 지향
• 0.025 Computer Science
• More suggestions...