-
-
-
-
-
-
-
求解下面有向图的有关问题:
(1)判断此有向图是否有强连通分量?若有请画出;
(
2
)画出此有向图的十字链表存储结构;其顶点表结点为
(data, firstin, firstout)
,其中
data
是 顶点的有关信息,
firstin
是指向以该顶点为弧头的第一条边的指针,
firstout
是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(
tailvex ,headvex ,weight, hlink, tlink
),其中
tailvex
,
headvex
分别为弧尾和弧头在图中的序号,
weight
是弧上的权值,
hlink
,
tlink
分别为指向弧头相同和弧尾相同的下一条边的指针。
(3)设其顶点a, b, c, d, e表示一个乡的5个村庄,弧上的权值表示为两村之间的距离;
① 求每个村庄到其它村庄的最短距离;
② 乡内要建立一所医院,问医院设在哪个村庄才能使各村离医院的距离较近。 ...
阅读题目
问答题
经典指数
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|