2018年5月25日
深度优先和广度优先算法
摘要： 1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 Python代码实现的伪代码如下： 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻 阅读全文
posted @ 2018-05-25 22:59 glacial_water 阅读(19712) 评论(0) 推荐(2)
Document