本次实现的具体内容是:用C语言实现邻接矩阵存储的无向图,判断是否为连通图,并且实现最小生成树Prim算法 (引用的话不重要)在此之前已经有过一段开发基础了,但大部分都是用C++和其他语言,而用C语言很少,主要原因是其太灵活并且自身觉得困难,努力完成了上述内容后,我忽然发现其实也还好,无非就是需要思考的事情多了。
所谓无向图连通，就是任意两个点都存在路径到达 所以需要验证任意a,b两个点之间是否有路。Warshall算法是一种动态规划算法。首先设连通矩阵为M，i,j之间连通则Mij = 1,否则Mij = 0 设可能中间点的为c，c = 0 检查所有的ij组合，如果Mic == 1且 Mcj == 1则 Mij变为1，否则不变 然后c++，...
1、一个节点的图是强连通的，这是递归终止条件 2、G(n)的强连通性变为：图G（n-1）和节点g（n）和G(n-1)的联通问题。采用递归方式，具体算法要结合你的存储结构实现
平面图判断两个格子间..这是一个平面图,方框代表墙,不能通行。其他地方代表能通行。现在要判断2和3是否连通。当然,可以用DFS算法一格一格去遍历,遍历所有走法后仍然找不到则代表不通。但是这种方法仅仅在墙比较多的时候好用,一旦
无向图存储在矩阵里，以(点号，边号)为一个结点，遍历结点，看能否回到起始点。数据结构的书上 关于图论的有讲的 可以参看下，算法都现成的