回 帖 发 新 帖 刷新版面

主题:谁能够介绍一下广度优先搜索?

谁能够介绍一下广度优先搜索?

回复列表 (共5个回复)

沙发

懂二叉树的先(根)序排列么?
类似....

板凳

不好意思,我不懂

3 楼

看书!!
看书去!!

4 楼

从图G中任一顶点vi为出发点,依次访问vi的邻接点w1,w2,w3,,,,wi,在依次访问与w1,w2,w3...wi邻接的未曾访问过的顶点,依次类推。直到图G所有顶点均访问到为止。

大概就是这样吧 不太记得了

还有个深度优先的

5 楼

谢谢啊

我来回复

您尚未登录,请登录后再回复。点此登录或注册