图论要素：通向权重（ch）环

1. 通：是否连通

2. 向：是否有向

3. 权：是否带权，点权/边权，是否为01权

4. 重：是否有重边

5. 环：是否有环，是否有自环

*关于最短路：

• 无权图：BFS

• 正权图：

  • 稠密图：普通 Dijkstra，$O(V^2)$

  • 稀疏图：堆优化 Dijkstra，$O(E \log E)$

• 带副权的图：SPFA