判断题 对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。

判断题 邻接表的空间复杂度为O（n2），与边（或弧）的条数无关。

判断题 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。