单选题
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
A、
e/2
B、
e
C、
2e
D、
n+e
【正确答案】
C
【答案解析】
[解析]
本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系,即无向图中的边,又由于图中有e条边,而每条边要连接两个结点,所以链表中的边结点总数为2e。
提交答案
关闭