深度优先搜索遍历和广度优先搜索的遍历序列及具体步骤和原因，
发布网友
发布时间：2022-04-24 02:43
共2个回答
热心网友
时间：2023-10-22 17:42
1->2->3->4 （表示1可达到2，达到3，达到4）
2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。。一行行来。
深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随便选一个都可以，我们到3好了，然后看3的那行可以到1,2,4,5,6随便选一个都可以，不过要去掉重复的，以此类推。可以排出很多种的。
扩展资料：
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。
若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。
图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Depth-First Search)。相应地，用此方法遍历图就很自然地称之为图的深度优先遍历。
参考资料来源：百度百科-深度优先遍历
热心网友
时间：2023-10-22 17:42
你可以画一个类似于这样的表：
1->2->3->4 （表示1可达到2，达到3，达到4）
2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。。一行行来。
深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随便选一个都可以，我们到3好了，然后看3的那行可以到1,2,4,5,6随便选一个都可以，不过要去掉重复的，以此类推。可以排出很多种的。。追问那权值呢？没有影响么？1-2-3-4之后还可以1-2-3-4-6-5啊？
追答深度优先，广度优先都不看权值的，和权值没关系。一般广度都是从左到右，深度无所谓。。
热心网友
时间：2023-11-13 18:40
1->2->3->4 （表示1可达到2，达到3，达到4）
2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。。一行行来。
深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随便选一个都可以，我们到3好了，然后看3的那行可以到1,2,4,5,6随便选一个都可以，不过要去掉重复的，以此类推。可以排出很多种的。
扩展资料：
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。
若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。
图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Depth-First Search)。相应地，用此方法遍历图就很自然地称之为图的深度优先遍历。
参考资料来源：百度百科-深度优先遍历
热心网友
时间：2023-11-13 18:40
你可以画一个类似于这样的表：
1->2->3->4 （表示1可达到2，达到3，达到4）
2->1->3->5
3->1->2->4->5->6
4->1->3->6
5->2->3->6
6->3->4->5
广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。。一行行来。
深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随便选一个都可以，我们到3好了，然后看3的那行可以到1,2,4,5,6随便选一个都可以，不过要去掉重复的，以此类推。可以排出很多种的。。追问那权值呢？没有影响么？1-2-3-4之后还可以1-2-3-4-6-5啊？
追答深度优先，广度优先都不看权值的，和权值没关系。一般广度都是从左到右，深度无所谓。。
