前面分别介绍了稠密图，稀疏图，图的遍历。  

   这里继续介绍。

数据结构实践之图，及相关算法（二）_并查集

    上图的原因主要是，定义参数的时候，需要用char*表示字符串，而不能直接用string*。   可能是版本的原因。

数据结构实践之图，及相关算法（二）_字符串_02

数据结构实践之图，及相关算法（二）_图的遍历_03

数据结构实践之图，及相关算法（二）_并查集_04

数据结构实践之图，及相关算法（二）_字符串_05

    这便是稠密图与稀疏图的平面布局了。。。

   下面介绍一个算法是在图中找并查集，也就是找森林，或者说找树。

数据结构实践之图，及相关算法（二）_并查集_06

数据结构实践之图，及相关算法（二）_字符串_07

数据结构实践之图，及相关算法（二）_并查集_08

数据结构实践之图，及相关算法（二）_并查集_09

数据结构实践之图，及相关算法（二）_字符串_10

数据结构实践之图，及相关算法（二）_并查集_11

   以上的结构以及算法就是在图中寻找树。

   下面介绍在图中找路。

数据结构实践之图，及相关算法（二）_字符串_12

数据结构实践之图，及相关算法（二）_图的遍历_13

数据结构实践之图，及相关算法（二）_字符串_14

数据结构实践之图，及相关算法（二）_字符串_15

数据结构实践之图，及相关算法（二）_字符串_16

数据结构实践之图，及相关算法（二）_并查集_17

数据结构实践之图，及相关算法（二）_并查集_18

    找路的算法，就是找并查集操作的子操作。