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


数据结构中的 “图” ,小灰为大家做一个总结!-LMLPHP


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


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


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


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


首先是图的基本概念:


漫画:什么是 “图” ?


之后,大家需要了解图的两种遍历方式:


漫画:深度优先遍历 和 广度优先遍历


接下来,掌握图的最短路径算法也很重要,比如Dijkstra这样的单元最短路径算法:


漫画:图的 “最短路径” 问题


此外,我们有时候还需要获取图的多源最短路径,Floyd算法正好派上用场:


漫画:图的 “多源” 最短路径


获取图的最小生成树,也是一个很重要的应用:


漫画:什么是最小生成树?


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


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



—————END—————



喜欢本文的朋友,欢迎关注公众号 程序员小灰,收看更多精彩内容

数据结构中的 “图” ,小灰为大家做一个总结!-LMLPHP


本文分享自微信公众号 - 程序员小灰(chengxuyuanxiaohui)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

09-09 09:41
查看更多