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

发布网友发布时间：2022-05-22 09:14

我来回答

共3个回答

热心网友时间：2024-03-07 19:26

序列为：1354267。

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

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

扩展资料：

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

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

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

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

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

热心网友时间：2024-03-07 19:27

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

热心网友时间：2024-03-07 19:27

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