首页
›
答案
›
题库
›
慕课
›
未分类
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
A.正确
B.错误
正确答案:错误
标签:
数据结构与算法
顶点
结点
上一条:
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
下一条:
对于一个连通图,通过一次深度优先遍历,能访问到所有顶点。