本次实现的具体内容是:用C语言实现邻接矩阵存储的无向图,判断是否为连通图,并且实现最小生成树Prim算法 (引用的话不重要)在此之前已经有过一段开发基础了,但大部分都是用C++和其他语言,而用C语言很少,主要原因是其太灵活并且自身觉得困难,努力完成了上述内容后,我忽然发现其实也还好,无非就是需要思考的事情多了。
1、一个节点的图是强连通的，这是递归终止条件 2、G(n)的强连通性变为：图G（n-1）和节点g（n）和G(n-1)的联通问题。采用递归方式，具体算法要结合你的存储结构实现