单项选择题

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）

A.是个有根有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量

<上一题 目录 下一题>
热门 试题

单项选择题
对于有n个顶点e条边的有向图，求最短路径的Floyd算法的时间复杂度为（）。

A.O（n）
B.O（ne）
C.O（n2）
D.O（n3）
单项选择题
对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。

A.O（n）
B.O（n+e）
C.O（n2）
D.O（ne）
相关试题