下列说法中正确的是()。A.在拓扑排序算法中,暂存入度为0的顶点可以用栈,也可以用队列。B.AOV网的拓扑序列是唯一的。C.若有向图的邻接矩阵中对角线以下元素均为0,则一定存在唯一的拓扑序列。D.若一个有向图存在拓扑序列,则该图一定是强连通图。
下列说法中正确的是()。
A.在拓扑排序算法中,暂存入度为0的顶点可以用栈,也可以用队列。
B.AOV网的拓扑序列是唯一的。
C.若有向图的邻接矩阵中对角线以下元素均为0,则一定存在唯一的拓扑序列。
D.若一个有向图存在拓扑序列,则该图一定是强连通图。
参考答案和解析
在拓扑排序算法中,暂存入度为0的顶点可以用栈,也可以用队列。
相关考题:
单选题下列关于急流的说法中,正确的是()A 断面比能中动能大于势能B 流速水头大于1C 水深比较小D 三种说法都不正确