设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
A、O（nloge）
B、O（en）
C、O（elogn）
D、O（n+e）
发布时间：2024-07-07 16:56:02
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.设有向图n个顶点和 e条边，进行拓扑排序时，总的计算时间为()。
- 2.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
- 3.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为________________。
- 4.设有向图有n个顶点和e条边,进行拓扑排序时,总的计算时间为（）
- 5.设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。
- 6.设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
- 7.具有n个顶点的有向图最多有（）条边。
- 8.设有向图G中顶点数为n，图G最多有()条边。
- 9.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 10.设有向图G中顶点数为n，则图G至多有 条边。
