关于一道有向图图的深度优先遍历求解^^

发布网友 发布时间:2022-04-22 15:06

我来回答

2个回答

热心网友 时间:2023-07-05 05:50

首先,要先明白深度优先的定义:
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。所以3的后面也可以是0,主要看你访问完出发点3后把那个定位新的出发点。

热心网友 时间:2023-07-05 05:50

久不看过,不知道有什么规矩。是哦,为虾米不可以?

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com