2019年12月17日
深度优先搜索 & 广度优先搜索
摘要： [TOC] 邻接表 邻接表的深度优先搜索 假如我们有如下 无向图 如果我们想对其进行深度优先遍历的话, 其实情况不止一种, 比如 0 1 2 5 7 6 4 3 下面介绍使用 临接表 法对其进行遍历, 一般邻接表长下面这样: 思路: 参照上下两图我们可以发现, 邻接表中的左半部分是一个链表数组, 0 阅读全文
posted @ 2019-12-17 20:42 赐我白日梦 阅读(885) 评论(0) 推荐(0) 编辑