用C语言和数据结构（只能用这两种）来编写一个判断有向图是否为强连通图的算法

Question

大神们帮帮忙呀，怎么用c语言和数据结构来编写一个判断有向图是否为强连通图的算法，知道算法思想的麻烦详细说下，最好是提供正确的代码，谢谢了，如能解决，感激不尽

Answer 1

这是一个递归算法：
1、一个节点的图是强连通的，这是递归终止条件
2、G(n)的强连通性变为：图G（n-1）和节点g（n）和G(n-1)的联通问题。
采用递归方式，具体算法要结合你的存储结构实现追问

我还是不太懂呀 我用的是图的邻接矩阵结构 有具体点的算法吗