2020年12月7日
深度优先搜索和广度优先搜索
摘要： 深度优先搜索(DFS)和广度优先搜索(BFS)是图的两种遍历方式。 举个例子，如果我们需要遍历下面这张图的全部节点，有两种选择： 1.选择其中一个节点，一直往前遍历，直至走到死胡同再往后退一步，如果有其他路的话就换条路继续往前走(没路就只能再往后退一步)，直至遍历完所有节点。这就是DFS，显然这种方 阅读全文
posted @ 2020-12-07 19:33 he_jia 阅读(369) 评论(0) 推荐(0) 编辑