有向图的强连通分量的求解

时间:2012-07-19 06:09:30
【文件属性】:
文件名称:有向图的强连通分量的求解
文件大小:3KB
文件格式:TXT
更新时间:2012-07-19 06:09:30
深度优先遍历 十字链表可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。在十字链表中,对应于有向图中每一条弧有一个结点,对应于每一个顶点也有一个结点。然后建立有向图,然后利用深度优先遍历求解强连通分量

网友评论