2019年7月5日
数据结构☞图的深度优先遍历
摘要： 对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据深度优先遍历： 1、获取0的所有邻边 1、2、5、6（默认此顺序） 2、再获取1的邻边(无)，获取2的邻边(无)，获取5的邻边(0,3,4) 3、0访问过 阅读全文
posted @ 2019-07-05 14:18 BingoJ 阅读(618) 评论(0) 推荐(0) 编辑