单选题
己知某带权有向图G(顶点数为6,顶点编号为1~6)的邻接表如下所示,其中表结点的结构为:
A、
9
B、
11
C、
15
D、
18
【正确答案】
A
【答案解析】
[分析] 本题考查图的基本存储。
根据题图中的邻接表,可知对应的图如下所示:
[*]
显然,图中的弧数为9。
提交答案
关闭