图的遍历-深度优先遍历问题资源-CSDN文库

138 浏览量 2023-05-04 19:05:30 上传评论收藏 173KB DOCX 举报

资源推荐

资源详情

资源评论

图的遍历——深度优先遍历问题

从这道题来看，深度优先搜索遍历这个图：首先从没有走到过的顶点作为

起始点，假如从 1 开始作为起始点，与 1 相连接的有顶点 2.3.5，那么首先尝

试访问顶点 2，与 2 相连的顶点且没有访问过的只有顶点 4，那么接下来访问顶

点 4，可是定点 4 没有未访问过的顶点，所以返回顶点 2，顶点 2 也没没有未访

问过的顶点则返回顶点 1，与顶点 1 相连且没有被访问过的有顶点 3.5 那么就

可以访问顶点 3，顶点 3 也没有未访问过的顶点所以返回顶点 1，只有顶点 5 没

有被访问过所以访问顶点 5，这样就遍历完了整个图，顺序为 12435。

� 时间戳：这个顶点是被第几个访问到的。

� 深度优先遍历的主要思想：首先以一个未被访问过的顶点作为起始点 v,依次

从未访问的邻接点出发对图进行遍历，直到图中和 v 相连的顶点都被访问

到，若图中有未被访问的则从一个未被访问的顶点出发重新进行遍历。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

sun7bear

粉丝: 2
资源: 121

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip