问题 单项选择题

己知某带权有向图G(顶点数为6,顶点编号为1~6)的邻接表如下所示,其中表结点的结构为:


则图G中含有的弧数为______。

A.9
B.11
C.15
D.18

答案

参考答案:A

解析: 本题考查图的基本存储。
根据题图中的邻接表,可知对应的图如下所示:


显然,图中的弧数为9。

选择题
填空题