填空题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
【参考答案】
O(N
2
)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
点击查看答案
填空题
设有一稀疏图G,则G采用()存储较省空间。
点击查看答案
相关试题
简述动态规划法的基本思想。
快速排序的最坏情况如何改进?
简述由二叉树的前序、中序和后序遍历序列如...
链表中为什么要引入头结点?
简述顺序存储结构和链式存储结构的特点。