强连通图
强连通图：有向图中，各个顶点都是可达的，有路径的。
强连通分量：其他顶点无法到达的单一顶点也是一个强连通分量。
十字链表
顶点结点的3个域：数据域存放顶点信息，顶点名称；
入弧：以顶点为弧头的结点
出弧：以顶点为弧尾的结点
弧结点的4个域：弧尾：不带箭头一端的结点
弧头：带箭头的一端结点
同弧头：指向弧头相同的弧的下一条弧
同弧尾：弧尾相通的弧也在一个链表上
数据结构复习7:强连通图及十字链表
おすすめ
転載: blog.csdn.net/weixin_40165004/article/details/120907555
おすすめ
ランキング