连通性 路径 传递闭包 warshall，$O(v^3)$
有向无环图，调度，拓扑排序（检验环）
邻接矩阵 邻接表
遍历：DFS，BFS
最小生成树MST：Prim，$O(v^2)$，适合稠密图；Kruskal，$O(E\log E)$，适合稀疏图
最短路径树SPT：Dijkstra，$O(v^2)$；负权，Bellman-Ford，$O(vE)$，不能有负环；全源Floyd，$O(v^3)$，允许负权值的边
参考资料：
清华大学电子系吴及老师课件