数据结构考研分类复习真题 第七章 图[62]

求解下面有向图的有关问题()判断此有向图是否有强连通分量？若有请画出

()画出此有向图的十字链表存储结构其顶点表结点为(data firstin firstout) 其中data是 顶点的有关信息firstin是指向以该顶点为弧头的第一条边的指针firstout是指向以该顶点为弧尾的第一条边的指针其表结点的结构为(tailvex headvex weight hlink tlink)其中tailvexheadvex分别为弧尾和弧头在图中的序号weight是弧上的权值hlinktlink分别为指向弧头相同和弧尾相同的下一条边的指针

()设其顶点a b c d e表示一个乡的个村庄弧上的权值表示为两村之间的距离

① 求每个村庄到其它村庄的最短距离

② 乡内要建立一所医院问医院设在哪个村庄才能使各村离医院的距离较近【北京邮电大学 五(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []