网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有向图G可拓扑排序的判别条件是（）。
参考答案
更多 “有向图G可拓扑排序的判别条件是（）。” 相关考题
考题
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序A.a，d，c，b，e
B.d，a，b，c，e
C.a，b，d，c，e
D.a，b，c，d，e
考题
设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向图G的一种拓扑排序序列的是（）A、1，2，3，4B、2，3，4，1C、1，4，2，3D、1，2，4，3
考题
单选题无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。A
adcbeB
dabceC
abdceD
abcde
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷