2017年11月3日
图的深度优先遍历和广度优先遍历
摘要： 深度优先遍历 图的深度优先遍历类似于树的先序遍历，首先通过一个指定的节点开始遍历，然后访问第一个邻接点，然后切换到这个节点判断是否是否有邻接点，如果有，判断是否被访问过，如果没有被访问过，则访问这个节点，切换到这个节点重复上面的操作，如果没有，会返回上一个节点进行判断。 直到所有的节点都访问完成。 阅读全文
posted @ 2017-11-03 18:07 cccc_hi 阅读(4450) 评论(0) 推荐(0) 编辑