题目内容
（请给出正确答案）
[单选题]
邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，()。
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)
提问人：网友jhonmary
发布时间：2022-01-07
如搜索结果不匹配，请 
实验目的：
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
