对邻接表的叙述中 ()是正确的。【华南理工大学2006一 10(2分)】A.无向图的邻接表中 第i个顶点的
华南理工大学,顶点,结点
已帮助 人
对邻接表的叙述中,()是正确的。【华南理工大学2006一、10(2分)】
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的二倍
B.邻接表比邻接矩阵的操作更简单
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
请帮忙给出正确答案和分析,谢谢!
-
正确答案:D
无向图的邻接表中,顶点vi的度为第i个链表中的结点个数。有向图的邻接表中,顶点vi的出度为第i个链表中的结点个数,为求vi的入度则需遍历整个邻接表,其值等于邻接点为i的边结点的个数。
