在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 1

在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。

A.n

B.2n

C.e

D.2e

正确答案是A