学习笔记-图、最小生成树、最短路径、AOV/AOE的基本算法（Python实现）

1、采用深度优先搜索来遍历整个图获得DFS序列的步骤：python 首先访问顶点v，并将其标记为已访问 检查v的邻接顶点，从中选一个还没有访问的顶点，从它出发继续进行深度优先搜索。将顶点v剩余的邻接顶点入栈。 重复以上操做，直到顶点v的全部邻接顶点都被访问。 若是图中还存在未访问的顶点，则选出一个未访问顶点，重复以上操做，直到全部的顶点都已被访问。 具体实如今代码的最后部分，前面部分只是栈和图的类

>>阅读原文<<