本文深入探讨了图遍历中的两种核心算法：深度优先搜索（DFS）与广度优先搜索（BFS）。通过递归实现DFS，并使用队列结构来实现BFS，这两种算法在解决连通性问题上扮演着重要角色。
DFS：
应该用recursion：
dfs(v){
v.visited=TRUE
or(all e vertex connected with V){
if(e.visited=false)
dfs(v);
}
}
BFS: use queue
`
bfs(v){
v.visted=true;
Q.enqueue(v);
while(Q.empty()==false)
for(vertex e connected with v){
if(e.visited==false){
q.push(e)
e.visited=true;
}
}
}
`
扫一扫
2657
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
