经典指数          
原因
3280
浏览数
0
收藏数
 

对于一个具有n个顶点的无向图,若釆用邻接表表示,则存放表头结点的数组的大小为____。
  • n
  • n+1
  • n-1
  • n+边数

     举报   纠错  
 
切换
1 个答案

n个顶点,每个顶点建立一个单链表。

每个链表上附设一个表头结点。

所以,表头向量大小为n

 
切换
撰写答案