图

数据结构中的 “图” ，小灰为大家做一个总结！ (opens new window)

提起数据结构，大家最熟悉的恐怕就是数组、链表、二叉树。而对于“图”这种数据结构，很多人只停留在“听说过”阶段。

但是，图是一种非常重要，而且跟现实息息相关的数据结构。

比如，我们在使用百度、高德地图做导航的时候，城市的地图就是一种图结构；当我们用微信、QQ等社交软件的时候，我们的好友关系网也是一种图结构。

关于图的知识，小灰曾经写过一些原创漫画，但之前的这些漫画比较零散，大家找起来不那么方便。

因此，今天小灰特意为大家做一个关于 “图” 汇总。

首先是图的基本概念：漫画：什么是 “图” ？ (opens new window)

之后，大家需要了解图的两种遍历方式：漫画：深度优先遍历 和 广度优先遍历 (opens new window)

接下来，掌握图的最短路径算法也很重要，比如Dijkstra这样的单元最短路径算法：漫画：图的 “最短路径” 问题 (opens new window)

此外，我们有时候还需要获取图的多源最短路径，Floyd算法正好派上用场：漫画：图的 “多源” 最短路径 (opens new window)

获取图的最小生成树，也是一个很重要的应用：漫画：什么是最小生成树？ (opens new window)

总之，图是一种比较复杂的数据结构，但也并没有想很多人想象的那么难以掌握。

希望大家可以充分认识图的魅力，掌握这个有趣的数据结构，喜欢本文的话，欢迎点个在看哦~~