7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是（）

为什么是1354267而不是1354276？26明显不连通啊

举报该问题

推荐答案 2019-10-21

序列为：1354267。

深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。

广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有节点都被访问完为止。

扩展资料：

深度优先遍历的相关要求规定：

1、深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。

2、每次深度优先搜索的结果必然是图的一个连通分量。深度优先搜索可以从多点发起，如果将每个节点在深度优先搜索过程中的"结束时间"排序，则可以得到所谓的"拓扑排序"，即topological sort。

3、深度优先搜索用一个数组存放产生的所有状态。把初始状态放入数组中，设为当前状态；扩展当前的状态，产生一个新的状态放入数组中，同时把新产生的状态设为当前状态；判断当前状态是否和前面的重复，如果重复则回到上一个状态，产生它的另一状态。

参考资料来源：百度百科-深度优先遍历

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

当前网址：http://66.wendadaohang.com/zd/U2xp29pnvi2v2iUipix.html

其他回答

第1个回答 2017-07-29

深度优先遍历与广度优先遍历是图遍历的算法（不明白好好研究一下数据结构图遍历那一章）。深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有结点都被访问完为止。可以看到两种方法最大的区别在于前者从顶点的第一个邻接点一直访问下去再访问顶点的第二个邻接点；后者从顶点开始访问该顶点的所有邻接点再依次向下，一层一层的访问。

第2个回答 2017-12-01

答案错了我刚做完一题一样的

相似回答

数据结构下图中给出由7个顶点组成的无向图。请写出答：(2)深度优先搜索1->2->4->5->3->6->7广度优先搜索1->2->3->4->5->7->6

试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树...答：从1开始，1连接7,7连接3，3连接4,4连接5,5连接6,6连接2（1已经连过了）（2连接了3,7，但是3和7都已经连过，所以回到上一级6,6的连接是1,2都已经连过，所以再回到上一级5）5连接10 。（10连接1,6都已经连过了，所以回到上一级5，但是5的所有连接点都连过了，所以回到上一级4）4连...

请问一下这道数据结构无向图的题目答：（1）访问出发点v0。（2）依次以v0的未被访问的邻接点为出发点，深度优先搜索图，直至图中所有与v0有路径相通的顶点都被访问。所以深度优先搜索的序列是：D B A C F G E 广度优先搜索是指按照广度方向搜索，它类似于树的按层次遍历。广度优先搜索的基本思想是：（1）从图中某个顶点v0出发...

图结构习题答：解：（1）该无向图如图6-6所示。（2）根据该无向图的邻接表表示，从顶点V0开始的深度优先遍历序列为：V0、V2、V3、V1、V4、V6、V5。广度优先遍历序列为V0、V2、V5、V6、V1、V3、V4。从图的逻辑结构上来讲，从图中某个顶点开始的深度(或广度)优先遍历序列不一定是唯一的。这是因为在逻辑...

数据结构:设有下列带权无向图:答：邻接矩阵：0 6 1 5 0 0 6 0 5 0 3 0 1 5 0 5 6 4 5 0 5 0 0 2 0 3 6 0 0 0 0 0 4 2 0 0 邻接表和最小生成树：深度优先搜索序列（从顶点1开始）：1->2->3->4->6->5 广度优先搜索序列（从顶点1开始）：1->2->3->4->5->6 ...

跪求C语言 ACM题目图的深度优先遍历序列答：include<stdio.h> include<string.h> int p[22][22]={0};int vis[22];void DFS(int r,int n){ int i;vis[r]=1;printf("%d ",r);for(i=0;i<n;i++){ if(vis[i]==1)continue;DFS(i,n);} } int main(){ int n,m;int i,j;while(scanf("%d%d",&n,&m)!=EOF){...