【正确答案】 B

【答案解析】[解析] 存储结构为邻接矩阵的图的遍历算法要对所有顶点都访问一次，每次访问时为确定下一次要访问哪个顶点，需遍历该顶点的行向量，寻找该顶点的所有邻接顶点，所以遍历的时间复杂度为O(n²)。而对于存储结构为邻接表的图的遍历算法也要对所有顶点访问一次，每次访问时为确定下一次要访问哪个顶点，需遍历该顶点的边链表，所以时间复杂度为O(n+e)。