2019年9月7日
[数据结构与算法]深度优先搜索dfs和广度优先搜索bfs
摘要： 这个图构造方式有二种，一种二维数组，一种Map + 链表，因为图比较稀疏，使用Map加链表来构建，代码如下所示 Map的key表示节点，Value是邻接节点组成的链表。 广度优先搜索 bfs：思想就是先访问当前节点，然后访问当前节点的邻接节点，依次类推。使用队列的先进先出特性，可以按层遍历。 深度优 阅读全文
posted @ 2019-09-07 17:53 安琪拉的博客(公众号) 阅读(372) 评论(0) 推荐(0) 编辑