ACM

来源:互联网 发布:2016端口波特率修改器 编辑:程序博客网 时间:2024/05/22 15:04

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;
}
}

}

`

0 0
原创粉丝点击