问题
单项选择题
已知某带权有向图G（顶点数为6，顶点编号为1～6）的邻接表如下所示，其中表结点的结构为：
则图G中含有的弧数为（）。
A.9
B.11
C.15
D.18
答案
参考答案：A
解析：
本题考查图的基本存储。根据题图中的邻接表，可知对应的图如下所示：
显然，图中的弧数为9。
搜题请搜索小程序“爱下问搜题”
已知某带权有向图G（顶点数为6，顶点编号为1～6）的邻接表如下所示，其中表结点的结构为：则图G中含有的弧数为（）。
A.9
B.11
C.15
D.18
参考答案：A
解析：
本题考查图的基本存储。根据题图中的邻接表，可知对应的图如下所示： 显然，图中的弧数为9。