求有向图的强连通份量(c语言版)

 有向图G:java 1.选用何种结构存储有向图?git 选用十字链表的结构来存储图github 2.选用何种遍历方式?数组 选用深度优先搜索函数 3.思路spa 3.1 首先从图G上某个顶点出发沿以该顶点为尾的弧深度优先搜索,在顶点深度优先搜索结束之时把该顶点存放到辅助数组finished中(程序中实际存放的是该顶点在图中的位置,固然顶点的位置是人为定的,a的位置是0,b的位置是1,c的位置是2
相关文章
相关标签/搜索