【浅淡】图论

关于图

• 图，何物也
  图，生活中随处可见他的身影，为人间添色不少。而今天我所讲的图，是将生活中的图抽象化后，得到的，比如：
  
  它就是一个典型的有向图，看到图上的箭头了没有 ，说明这个图中每两个点之间的道路是有方向的，所以称之为：有向图；同理，像这样的图就叫做无向图，因为它的每两个点之间的道路没有方向。
• 如何存图
  在这里，我会讲到三种存图方法：
  一、邻接矩阵

这应该是最好理解的存图方法了
——$Alex$

言之甚是，比如，我们维护一个数组$e$，那么

二、邻接表

三、$vector$

图的遍历

• 深度优先搜索实现遍历
• 广度优先搜索实现遍历

最小生成树

• $Kruskal$ 最小生成树
• $Prim$ 最小生成树

最短路径算法

• $Floyd$ 最短路径算法
• $Dijkstra$ 最短路径算法
• $SPFA$ 最短路径算法