Graph theory

그래프 이론(문화어: 그라프 리론, graph理論, 영어: graph theory)은 그래프의 특성을 연구하는 조합론과 컴퓨터 과학의 분야이다.

Searching algorithm

• 너비 우선 탐색 (Breadth-first search)
• 깊이 우선 탐색 (Depth-first search)

In the Machine learning

• Network Science - Measures and Metric

Libraries

C/C++

• Boost Graph Library (BGL)

Python

• Stackoverflow - Python Graph Library (closed)
• NetworkX
• igraph
• graph-tool - (Boost Graph Library 기반)
• Graphillion
• NetworKit - 벤치마크에 따르면¹ 성능이 가장 우수한듯?
• SNAP for Python (Snap.py)

See also

• Diagram
• Visual Programming

Favorite site

• Wikipedia (en) 그래프 이론에 대한 설명
• [추천] D3 Graph Theory - Interactive Graph Theory Tutorials (그래프 이론 인터랙티브하게 배우기)
• Design and Analysis: Graph Contraction Algorithm
• (Algorithm) 그래프(graph) - 자료구조 - ZeroCho Blog

Benchmark

• Performance Comparison - graph-tool: Efficent network analysis with python
• [추천] Benchmark of popular graph/network packages – Quasilinear Musings

References