糊秃秃

题解

/ 注册

全部文章 / 题解（共2篇）

深度优先搜索

深度优先搜索具体操作是在得到一个新节点时立即遍历该新节点相邻的节点, 这样又得到一个新节点, 同理. 需要注意的是, 遍历过的节点不能被再次遍历. 如下: 从节点 0 出发开始遍历, 得到到新节点 6 时, 立马对新节点 6 进行遍历, 得到新节点 4; 如此反复以这种方式遍历新节点, 直到没...

dfs 深度优先遍历 leetcode

2020-02-21

0 693

广度优先搜索

广度优先搜索具体操作是一层一层地进行遍历, 每层遍历都是以上一层遍历到的节点作为起点, 遍历其能访问到的所有节点. 需要注意的是, 遍历过的节点不能被再次遍历. 如下: 第一层: 0 -> {6, 2, 1, 5}; 第二层: 6 -> {4}; 2 -> {}; 1 -&...

leetcode 广度优先遍历 bfs

2020-02-21

0 746