求解下面有向图的有关问题: (1)判断此有向图是否有强连通分量?若有请画出。 (2)画出此有向图的
求解下面有向图的有关问题: (1)判断此有向图是否有强连通分量?若有请画出。 (2)画出此有向图的十字链表存储结构;其顶点表结点结构为(data,firstin,firstout),其中data,是顶点的有关信息;firstin是指向以该顶点为弧头的第一条边的指针;firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex,headvex,weight,hlink,tlink),其中tailvex、headvex分别为弧尾和弧头在图中的序号;weight是弧上的权值,hlink