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

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

现有如下的稀疏矩阵A(如图所示).要求画出以下各种表示方法。

(1)三元组表表示法

(2)十字链表法。

十字链表适用于______。

A．完全图

B．连通分量

C．无向图

D．有向图

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

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

两根通有同样电流I的长直导线十字交叉放在一起，如图所示，交叉点相互绝缘。试判断何处的合磁场为零。

  

两根限长载流导线十字交叉，流有相同的电流，，但它们并不接触，如图所示的哪些区域中存在磁感应强度为零的点?