网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、拓扑排序算法的输入必须是有向无环图。
参考答案和解析
正确
更多 “2、拓扑排序算法的输入必须是有向无环图。” 相关考题
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3
考题
设有向无环图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
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷