数据结构图的深度优先遍历序列

如图，答案选A，是答案错了吗，根本想不通

举报该问题

推荐答案 2015-10-20

图有点不清晰，中间那个结点是e吧，如果是，那么正确答案是d，而不是a追问

谢谢，看来是答案错了

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GIWYIGIvpGp8pYGWNpN.html

相似回答

在数据结构中,图的深度遍历用到哪个算法?答：使用栈来实现算法。用邻接表表示图进行深度优先遍历时，通常采用栈来实现算法，广度遍历使用队列。扩展材料：深度优先遍历：类似与树的前序遍历。从图中的某个顶点v出发，访问此顶点，然后从v的未被访问到的邻接点进行遍历，直到图中所有和v有路径相通的顶点都被访问到注：优先访问外层节点，访问到无新...

数据结构之深度优先遍历答：深度优先遍历（Depth First Traversal）首先访问出发点v 并将其标记为已访问过然后依次从v出发搜索v的每个邻接点w 若w未曾访问过则以w为新的出发点继续进行深度优先遍历直至图中所有和源点v有路径相通的顶点（亦称为从源点可达的顶点）均已被访问为止若此时图中仍有未访问的顶点则另选一个尚...

数据结构深度优先遍历:答：图的深度优先遍历类似于树的前序遍历。首先访问出发点a，并将其标记为已访问过；然后依次从a出发搜索a的每个邻接点b，c，e。若b未曾访问过，则以b为新的出发点继续进行深度优先遍历，直至图中所有和源点a有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，...

...从顶点1出发,对它进行深度优先遍历得到的序列是()答：序列为：1354267。深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的...

数据结构 深度优先遍历答：我帮你复习一下图的知识：深度优先遍历：深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。广度优先遍历...

数据结构图的编程,广度与深度遍历答：假设是从节点1开始遍历的，广度优先遍历的一个序列是1234567，深度优先遍历的一个序列是1246357

数据结构图 部分问题答：第一个被遍历的结点是V1，最后一个被遍历的结点是V5。分别用1，2，3，4，5，6表示结点V1，V2，V3，V4，V5，V6。123465123645124365124635126345126435132465132645134265134625136245136425142365142635143265143625146235146325162345162435163245163425164235164325（4）写出以V1为出发点对图进行深度优先搜索所得到的所有可能的...

大家正在搜

数据结构深度优先遍历的结果数据结构深度遍历和广度遍历数据结构深度优先遍历怎么看数据结构深度优先遍历代码数据结构深度优先遍历算法数据结构深度优先遍历例题数据结构图的深度遍历深度遍历所用的基本数据结构深度优先搜索用到的数据结构

急求数据结构图的深度优先和广度优先遍历结果

数据结构：图的深度优先遍历和广度优先遍历

数据结构深度优先遍历：

数据结构知道深度优先遍历序列了怎么画对应的生成树？

数据结构C语言版图的广度优先遍历和深度优先遍历急急急会...

数据结构深度优先遍历

请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗？