Graph theory

lastmod 2021-03-29created 2015-03-0315 edits

Graph theory (North Korean standard: geurapeu riron, graph理論) is a field of combinatorics and computer science that studies the properties of graphs.

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 - (based on Boost Graph Library)
• Graphillion
• NetworKit - According to benchmarks¹, seems to have the best performance?
• SNAP for Python (Snap.py)

See also

• Diagram
• Visual Programming

Favorite site

• Wikipedia (en) description of graph theory
• [Recommended] D3 Graph Theory - Interactive Graph Theory Tutorials (learn graph theory interactively)
• Design and Analysis: Graph Contraction Algorithm
• (Algorithm) Graph - Data structures - ZeroCho Blog

Benchmark

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

References