阅读背景:

图的遍历(bfs 和dfs)

来源:互联网 

BFS的思想:
从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn,然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续,找到所要找的顶点或者遍历完整个图。从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: