本次实现的具体内容是:用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++，...
无向图存储在矩阵里，以(点号，边号)为一个结点，遍历结点，看能否回到起始点。数据结构的书上 关于图论的有讲的 可以参看下，算法都现成的
本次实现的具体内容是:用C语言实现邻接矩阵存储的无向图,判断是否为连通图,并且实现最小生成树Prim算法 (引用的话不重要)在此之前已经有过一段开发基础了,但大部分都是用C++和其他语言,而用C语言很少,主要原因是其太灵活并且自身觉得困难,努力完成了上述内容后,我忽然发现其实也还好,无非就是需要思考的事情多了...