图-遍历算法

DFS(Depth First Search)

即深度优先搜索：从图中选择一个点作为起始点，假设从左边的邻接点开始访问，如若存在继续按照此规则访问，否则则退回开始顶点；然后从未被访问的点开始，与前面规则一致，直到所有的点被访问。

演示：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.htm

 邻接矩阵算法：

void DFS(int vIndex,int int visited[])

{

visited[v]=1;

for(int col=0;col<numV;col++)

{

　　if(Edge[v][col]==0)

　　　　continue;

　　if(!visted[col])

　　　　DFS(col,visted);

}

}

BFS（Broad First Search）

即广度优先搜索：从图中选择一个顶点作为开始顶点，假设从左边的邻接点开始访问，然后访问剩余的邻接点。如果访问完毕，然后把左边的邻接点作为开始顶点，按照之前的规则，如果访问完毕，把之前剩余的邻接点作为起始点开始访问，知道所有的点都被访问。

演示地址：http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html

 

转载于:https://www.cnblogs.com/273809717/archive/2012/12/20/2817593.html