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

【正确答案】 A
【答案解析】[解析]
根据题目给出的表结点的结构我们可以知道,其中各结点中最左边的是邻接顶点编号,而最中间是边上的权值,右边是指向下一个邻接顶点的指针。根据题目给出的邻接表,我们可以得到如图1—22所示的有向图,所以图G中含有9条弧。
[*]