强连通图
强连通图:有向图中,各个顶点都是可达的,有路径的。
强连通分量:其他顶点无法到达的单一顶点也是一个强连通分量。
十字链表
顶点结点的3个域:数据域存放顶点信息,顶点名称;
入弧:以顶点为弧头的结点
出弧:以顶点为弧尾的结点
弧结点的4个域:弧尾:不带箭头一端的结点
弧头:带箭头的一端结点
同弧头:指向弧头相同的弧的下一条弧
同弧尾:弧尾相通的弧也在一个链表上
扫描二维码关注公众号,回复:
13193427 查看本文章
强连通图:有向图中,各个顶点都是可达的,有路径的。
强连通分量:其他顶点无法到达的单一顶点也是一个强连通分量。
顶点结点的3个域:数据域存放顶点信息,顶点名称;
入弧:以顶点为弧头的结点
出弧:以顶点为弧尾的结点
弧结点的4个域:弧尾:不带箭头一端的结点
弧头:带箭头的一端结点
同弧头:指向弧头相同的弧的下一条弧
同弧尾:弧尾相通的弧也在一个链表上