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

   这里继续介绍。

数据结构实践之图,及相关算法(二)

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

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

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

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

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

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

   下面介绍在图中找路。

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

数据结构实践之图,及相关算法(二)

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

 

 

 

相关文章: