问答题
求解下面有向图的有关问题:(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个村庄,弧上的权值表示为两村之间的距离。①求每个村庄到其他村庄的最短距离;②乡内要建立一所医院,问医院设在哪个村庄才能使各村离医院的距离较近。