# 简单图算法

1. 图 $G=(V,E,\omega)$，存储方式有边集合、邻接矩阵、邻接表

2. 图的应用：社交网络、知识图谱、网页、交通、路由

3. 图上操作：MST, DFS, BFS

4. 小图，中/大图，极大图
   - 涌现 emergence，跃变 transition

5. BFS 时间复杂度 $O(|V|+|E|)$

6. DFS 时间复杂度 $O(|V|+|E|)$

7. SCC, Strongly Connected Component, 有向图使用 DFS 即可
