用十字链表存储一个有 K 条弧 N 个顶点的有向图G，则其存储结构中共有（）个结点。

假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】

设有向图G如图5-39所示，试画出图G的十字链表结构，并写出图G的两个拓扑序列。

给出以十字链表作存储结构，建立图的算法，输入(i，j，v)，其中i、j为顶点号，v为权值。【河海大学1998六(10分)】

已知带权有向图的十字链表表如下图所示：采用弗洛伊德（Floyd）算法求出各结点之间的最短距离，则为（ ）。

A、

B、

C、

D、

已知带权有向图的十字链表表如下图所示：采用弗洛伊德（Floyd）算法求出各结点之间的最短距离，则为（ ）。

A、

B、

C、

D、