当前位置: 首页 > 文档资料 > Python 数据结构 >

7.23.总结

优质
小牛编辑
130浏览
2023-12-01

在本章中,我们讨论了图抽象数据类型,以及图的一些实现。 图使我们能够解决许多问题,只要我们可以将原始问题转换为可以由图表示的东西。 特别是,我们已经看到,图有助于解决以下领域的问题。

  • 广度优先搜索找到未加权的最短路径。
  • Dijkstra的加权最短路径算法。
  • 深度优先搜索图探索。
  • 强连通分量,用于简化图。
  • 排序任务的拓扑排序。
  • 广播消息的最小权重生成树。