热门标签
热门文章
- 1C# wpf 嵌入wpf控件
- 2HarmonyOS应用开发：共享元素转场动画_sharedtransition
- 3如何在非root手机中查询/data/data/[app name]中的文件_手机没有root查看系统data/data
- 4递归的个人总结
- 5【HarmonyOS NEXT】构建APP或者module时，如何插入自定义的shell或Python脚本_default@compilearkts...
- 6Java平台下使用Appium测试(真机而非模拟机)_java 模拟上下游测试
- 7incredbuild，msbuild 命令行调用实现自动化编译_incredibuild命令行
- 8oracle的sys和system用户密码忘记解决且锁定_oracle system密码
- 9wav2lip：Accurately Lip-syncing Videos In The Wild
- 10看论文时的几个数学术语_sharp bound
当前位置: article > 正文
图的深度优先遍历和计算连通分量_邻接矩阵 连通分量计算 python
作者：我家自动化 | 2024-03-25 01:25:07
赞
踩
邻接矩阵 连通分量计算 python
1.深度优先遍历过程
深度优先遍历适用于有向图和无向图
复杂度：邻接表：O（V+E） 邻接矩阵:O(V^2)
过程：
访问0: 访问0的第一个相邻结点1
访问1:1的相邻结点为0，访问过了，结点1的全部相邻结点访问完毕，退回0
接着访问0的下一个相邻结点2
访问2：2的相邻结点为0，访问过了，结点2的全部相邻结点访问完毕，退回0
接着访问0的下一个相邻结点5
访问5：5的第一个相邻结点为0，访问过了，访问下一个结点3
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/306079
推荐阅读
相关标签
