设无向图G中有 n 个顶点 e 条边，则其对应的邻接表中的

[单选题]

设无向图G中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

查看答案及解析

EthanCao

注意是无向图的邻接链表

发表于 2018-06-04 13:19:26 回复(0)

牛客5641362号

无向图就是不分方向的图，邻接表的横列有n项，纵列也是n项，形成的n*n项每项都被称为表结点，每项都有横纵两个坐标，例如点（n,n-1）就表示从第n点指向第n-1点有没有边。

由于有e条边，自然有e条路径，但由于没有方向，就等于双向，故*2，即有n个表头结点，2e个表结点

发表于 2018-03-24 23:24:14 回复(1)

提交观点

问题信息

图

上传者：阿奻_

难度：

2条回答 59收藏 15138浏览

扫一扫，把题目装进口袋