问题
单项选择题
己知某带权有向图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。