单选题
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
无
A、
e,n
B、
n.e
C、
2n,e
D、
n.2e
【正确答案】
D
【答案解析】
使用邻接表存储图,图有多少结点,邻接表就有多少个表头,无向图的表结点个数为2e。
提交答案
关闭