试题题干
设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为（ ）
参考答案
正确答案：
试题解析
破题点：本题可从“邻接矩阵”入手。易与深度优化遍历中邻接表时间复杂度混淆。
以邻接表为存储结构，查找邻接点操作实际上是顺序查找链表。
以邻接矩阵作为存储结构，查找邻接点操作实际上通过循环语句顺序访问邻接矩阵的某一行。
故它们的时间复杂度为：
邻接表：时间复杂度是O(n+e)，其中n为图的顶点数，e为图的边数。
邻接矩阵：时间复杂度是O(n^2)，其中n为图的顶点数。
故本题选C。