问题
单项选择题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为 (20) ,所有边链表中边结点的总数为 (21) 。
A.e/2
B.e
C.2e
D.n+e
答案
参考答案:C
解析: 同上。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为 (20) ,所有边链表中边结点的总数为 (21) 。
A.e/2
B.e
C.2e
D.n+e
参考答案:C
解析: 同上。