数据结构与算法(flutter)之图(八)

"图"和"图形"在数据结构的描述中指同一个概念。在图论中，图的定义有特定的含义。

图在实际的应用场景中经常出现，比如交通中的线路图等。图还被应用在数据结构中的最短路径搜索、拓扑排序等。

例如，如何计算网络上两个节点之间最短距离的问题，就变成图的数据结构要处理的问题，采用 Dijkstra 这种图形算法就能快速寻找出两个节点之间的最短距离，如果没有 Dijkstra 算法，现代网络的运行效率必将大大降低。