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

   这里继续介绍。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

   下面介绍在图中找路。

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

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

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

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

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

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

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

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

 

 

 

相关文章:

  • 2021-04-28
  • 2021-12-15
  • 2022-02-07
  • 2022-01-15
  • 2022-12-23
  • 2021-05-28
  • 2021-10-05
  • 2021-12-28
猜你喜欢
  • 2021-08-08
  • 2021-12-24
  • 2021-05-27
  • 2021-07-06
  • 2021-06-25
  • 2021-10-15
  • 2021-07-14
相关资源
相似解决方案