7.23.总结 在本章中，我们讨论了图抽象数据类型，以及图的一些实现。 图使我们能够解决许多问题，只要我们可以将原始问题转换为可以由图表示的东西。 特别是，我们已经看到，图有助于解决以下领域的问题。 广度优先搜索找到未加权的最短路径。 Dijkstra的加权最短路径算法。 深度优先搜索图探索。 强连通分量，用于简化图。 排序任务的拓扑排序。 广播消息的最小权重生成树。