用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（)。A．

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定

答案

查看答案

发布时间：2020-09-23

更多“用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（)。A．”相关的问题

第1题

修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案

第2题

图8-8是一个连通图，请画出：(1)以顶点①为根的DFS树，(2)如果有关节点，请找出所有的关节点。(3)如

图8-8是一个连通图，请画出：（1)以顶点①为根的DFS树，（2)如果有关节点，请找出所有的关节点。（3)如

图8-8是一个连通图，请画出：

图8-8是一个连通图，请画出：（1)以顶点①为根的DFS树，（2)如果有关节点，请找出所有的关节点。

(1)以顶点①为根的DFS树，

(2)如果有关节点，请找出所有的关节点。

(3)如果想把该连通图变成重连通图，至少在图中加几条边？如何加？

点击查看答案

第3题

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是

图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是公式中的“∪”定义为按位加，“∩”定义为按位乘。