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

163 阅读1分钟

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

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

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

参考资料

九大数据结构安排得明明白白