图的DFS与BFS

最新推荐文章于 2024-07-15 17:29:31 发布

Wesley@

最新推荐文章于 2024-07-15 17:29:31 发布

阅读量264

点赞数 1

分类专栏： JAVA基础 LeetCode 文章标签：数据结构 dfs bfs

本文链接：https://blog.csdn.net/weixin_40037938/article/details/106366586

版权

图的深度优先搜索(DFS)和广度优先搜索(BFS)是解决算法问题的重要工具，尤其在处理图结构的LeetCode题目中，它们占据了约25%的解决方案。DFS利用栈进行递归或迭代遍历，类似于树的先序遍历；而BFS使用队列，逐层访问节点。了解这两者可以帮助你更好地解决图论问题。

摘要由CSDN通过智能技术生成

图的DFS与BFS用好，能解决leetcode 25%的题目

DFS是一次走到底，（如果不用递归）所以要用stack保留之前信息（可理解成树的先序遍历），BFS每次只走一步，新添加的待遍历点放入queue，等之后再遍历。

其实我有一篇关于DFS和BFS很好的教材，不过是全英版的。链接戳这里~

根据数据结构（C语言版）清华大学出版社：

DFS：

对于每个节点的相邻节点都是用DFS，一条路走到黑。

Boolean visited[MAX];                   //记录某个节点是否被访问过
Status(*VisitFunc)(int v);           	//函数变量

void DFSTraverse(Graph G, Status(*Visit)(int v)) {
   
	VisitFunc = Visit;               	//使用全局变量VisitFunc 使DFS不必设函数指针参数
	for(v = 0; v < G.vexnum; ++v

最低0.47元/天解锁文章

Wesley@

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
图的DFS与BFS

图的DFS与BFS用好，能解决leetcode 25%的题目DFS是一次走到底，（如果不用递归）所以要用stack保留之前信息（可理解成树的先序遍历），BFS每次只走一步，新添加的待遍历点放入queue，等之后再遍历。其实我有一篇关于DFS和BFS很好的教材，不过是全英版的。链接戳这里~根据数据结构（C语言版）清华大学出版社：DFS：Boolean visited[MAX]; //记录某个节点是否被访问过Status(*VisitFunc)(int v);
复制链接

扫一扫

专栏目录