首页 > 试题广场 >

设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表

[单选题]

设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。

  • n-1
  • n
  • n+1
  • 2n-1
邻接链表的定义:对于图G=(V,E),V代表vertex顶点,E代表edge边。邻接链表由一个包含|V|条链表的数组所构成,每个顶点有一条链表。因此顶点有多少个,链表就有多少条。

发表于 2017-12-03 09:43:23 回复(0)
一个顶点对应于一个链表
发表于 2019-06-12 21:57:07 回复(0)
邻接表由一个包含v条链表的数组构成,每个顶点有一条链表,v即顶点个数
发表于 2018-09-23 15:00:29 回复(0)