摘要：
1. 无向图图的表示2. 无向图遍历算法3. 最小生成树算法4. 代码下载1. 无向图表示下面的代码中使用的无向图的表示方法和有向图中表示相同。如下：2.无向图遍历算法无向图的遍历算法和有向图是类似，具体可以常见上一篇有向图的介绍。3. 最小生成树算法3.1 基本概念在表示最小生成树之前，首先定义最小生成树。设图G= (V, E),对于其中的每条边(u, v) 属于E，定义函数w(u, v)为连接u和v的代价，定义最小生成树T(E的子集)，T连接所有的顶点，并且权值最小。3.2 算法思想最小生成树的基本算法采用“贪心策略”。我们初始化一个集合T，然后在每次迭代保证向T中加入边后，A仍然能够保证 阅读全文
