算法
关注
分享
扫一扫
文章平均质量分 72
爱编程的西瓜
这个作者很懒，什么都没留下…
展开
-
深度优先遍历(Depth First Search, 简称 DFS)
深度优先遍历原创 2022-06-08 10:29:38 · 37133 阅读 · 3 评论 -
广度优先遍历(Breath First Search)
前言深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等,也频繁出现在 leetcode,高频面试题中。本文将会从以下几个方面来讲述深度优先遍历相信大家看了肯定会有收获。深度优先遍历深度优先遍历简介习题演练DFS在搜索引擎中的应用深度优先遍历简介广度优先遍历广度优先遍历，指的是从图的一个未遍历的节点出发，先遍历这个节点的相邻节点，原创 2022-02-14 15:41:10 · 25079 阅读 · 1 评论