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