对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表

[单选题]

对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则表头向量的大小为( ), 邻接表中的全部结点总数是( )。

查看正确选项

皮卡皮卡皮卡丘201908011039538

严版教材163页倒数第三段“若无向图中有n个顶点、e条边，则它的邻接表需要n个头结点和2e个表结点”

发表于 2019-09-05 10:09:21 回复(0)

原来你在..

结点不应该包括顶点表结点和边表结点吗，边表结点为2e，全部结点不应该是n+2e吗

发表于 2019-10-31 16:03:38 回复(2)

缘来是尔

n和2e

发表于 2018-12-20 11:32:25 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

3条回答 125收藏 23948浏览

扫一扫，把题目装进口袋