单项选择题

对邻接表的叙述中,(  )是正确的。 A.
无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍 B.
邻接表比邻接矩阵的操作更简便 C.
邻接矩阵比邻接表的操作更简便 D.
求有向图顶点的度,必须遍历整个邻接表。

微信扫码免费搜题