7.3 图的遍历
【摘要】 01遍历1、和树的遍历类似，从图中某一项点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这个过程叫做图的遍历。2、图的遍历算法是求解图的连通性问题，拓扑排序和求关键路径等算法的基础。3、图的遍历比树的遍历要复杂的多，因为图的任一顶点都可能和其余的顶点相邻接。4、图中访问了某个顶点之后，可能沿着某条路径搜索之后，又回到该顶点上。5、深度优先搜索：遍历类似于树的先根遍历，是树的...
01遍历
1、和树的遍历类似，从图中某一项点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这个过程叫做图的遍历。
2、图的遍历算法是求解图的连通性问题，拓扑排序和求关键路径等算法的基础。
3、图的遍历比树的遍历要复杂的多，因为图的任一顶点都可能和其余的顶点相邻接。
4、图中访问了某个顶点之后，可能沿着某条路径搜索之后，又回到该顶点上。
5、深度优先搜索：遍历类似于树的先根遍历，是树的先根遍历的推广。
6、广度优先搜索：遍历类似于树的按层次遍历的过程。
C语言 | 计算存款本息和（2）
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/338749400
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）