返回主页
已有12条笔记
[数据结构 P1593] 对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。
未通过
对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。
A. n
B. n+1
C. n-1
D. n+边数
上面问题的答案是：
加入错题本
个人笔记
答案：A
邻接表顶点数就是图...
用户登录可进行刷题及查看答案
答案：A
邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n
（i）邻接矩阵表示法，如图：
（ii）关联矩阵表示法
（iii）弧表示法
（iv）邻接表表示法：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发