2019年7月3日
图论☞广度优先遍历
摘要： 对于图这种数据结构,一般有两种遍历即深度优先(dfs),和广度优先(bfs),假设我们有如下这张图： 访问过程 现在假设计算0到其它点的路径，根据 ，广度优先遍历需要借助于队列这种数据结构，思路分析： 注意：访问某一个顶点时，要进行标记是否被访问过以及其巧妙利用数组的索引跟顶点 计算路径 那如何找到 阅读全文
posted @ 2019-07-03 15:00 BingoJ 阅读(217) 评论(0) 推荐(0) 编辑