1. 首页
  2. 课程学习
  3. C++/C
  4. 有向图的强连通分量的求解

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

上传者: 2019-01-07 14:13:52上传 TXT文件 3.11KB 热度 33次
十字链表可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。在十字链表中,对应于有向图中每一条弧有一个结点,对应于每一个顶点也有一个结点。然后建立有向图,然后利用深度优先遍历求解强连通分量
用户评论