单选题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为
(39)
。
A、
2e
B、
e/4
C、
e/2
D、
n+2e
【正确答案】
A
【答案解析】
[解析] 用邻接表表示无向图,图中每条边在邻接表中会出现两次,因此,对于一个具有n个结点和e条边的无向图,所有边链表中边结点的总数为2e。
提交答案
关闭