首页 › 答案 › 题库 › 慕课 › 未分类

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

对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法遍历顶点

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

下一条：从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。