提起数据结构，大家最熟悉的恐怕就是数组、链表、二叉树。而对于“图”这种数据结构，很多人只停留在“听说过”阶段。
但是，图是一种非常重要，而且跟现实息息相关的数据结构。
比如，我们在使用百度、高德地图做导航的时候，城市的地图就是一种图结构；当我们用微信、QQ等社交软件的时候，我们的好友关系网也是一种图结构。
关于图的知识，小灰曾经写过一些原创漫画，但之前的这些漫画比较零散，大家找起来不那么方便。
因此，今天小灰特意为大家做一个关于 “图” 汇总。
首先是图的基本概念：
之后，大家需要了解图的两种遍历方式：
接下来，掌握图的最短路径算法也很重要，比如Dijkstra这样的单元最短路径算法：
此外，我们有时候还需要获取图的多源最短路径，Floyd算法正好派上用场：
获取图的最小生成树，也是一个很重要的应用：
总之，图是一种比较复杂的数据结构，但也并没有想很多人想象的那么难以掌握。
希望大家可以充分认识图的魅力，掌握这个有趣的数据结构，喜欢本文的话，欢迎点个在看哦~~
—————END—————
喜欢本文的朋友，欢迎关注公众号 程序员小灰，收看更多精彩内容
点个[在看]，是对小灰最大的支持！