本文深入探讨了广度优先搜索(BFS)与深度优先搜索(DFS)两种经典的图遍历算法实现细节。通过具体代码示例展示了如何使用队列实现BFS算法，以及采用递归方法实现DFS算法的过程。
void BFS(){
queue<int> q;
while(!q.empty) //队列非空
{
int top=q.front(); //取队首元素
q.pop(); //出队
寻找top结点的所有下一个结点；
if(结点满足题目的条件) break;
else
将其全部进队；
}
}
void dfs()
{
if(达到搜索的极限位置)
{
相应计数++
return；
}
else
{
相应条件改变；
下一种情况进行搜索；
还原刚才改变的条件； //回溯
}
}
BFS和DFS
{
queue<int> q;
while(!q.empty) //队列非空
{
int top=q.front(); //取队首元素
q.pop(); //出队
寻找top结点的所有下一个结点；
if(结点满足题目的条件) break;
else
将其全部进队；
}
}
void dfs()
{
if(达到搜索的极限位置)
{
相应计数++
return；
}
else
{
相应条件改变；
下一种情况进行搜索；
还原刚才改变的条件； //回溯
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
