单选题
对邻接表的叙述中，( )是正确的。【华南理工大学2006一、10(2分)】
A、
无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍
B、
邻接表比邻接矩阵的操作更简单
C、
邻接矩阵比邻接表的操作更简便
D、
求有向图结点的度，必须遍历整个邻接表
【正确答案】
D
【答案解析】
解析：无向图的邻接表中，顶点v
i
的度为第i个链表中的结点个数。有向图的邻接表中，顶点v
i
的出度为第i个链表中的结点个数，为求v
i
的入度则需遍历整个邻接表，其值等于邻接点为i的边结点的个数。
提交答案
关闭