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