题目内容
(请给出正确答案)
[主观题]
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、K
B、N
C、N-K
D、l
A、n-1
B、N
C、n+l
D、2n
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。