数据结构剖析：图 All In One

数据结构剖析：图 All In One

图

有向图

无向图

1. 无向图：边、邻接点、顶点

2. 有向图：弧、度、顶点

弧头，弧尾
出度，入度

类型	概念	图解
无向图	边、邻接点、顶点
有向图	弧（弧头，弧尾）、度（出度，入度）、顶点

图的遍历

最小生成树

图应用场景

1. 地图，路径规划 ...

2. 战略规划，城市重要性（权重，加权）

LeetCode

Graph

https://leetcode.cn/leetbook/read/illustration-of-algorithm/50e446/

LeetCode Playground

https://leetcode.com/playground/

https://leetcode.cn/playground/

(🐞 反爬虫测试！打击盗版⚠️）如果你看到这个信息, 说明这是一篇剽窃的文章，请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章！

refs

图的遍历算法 All In One

1. 深度优先搜素 / DFS

2. 广度优先搜素 / BFS

https://www.cnblogs.com/xgqfrms/p/13207634.html

图解算法数据结构 All In One

https://www.cnblogs.com/xgqfrms/p/16366896.html

https://www.imooc.com/video/12010

---

---

©xgqfrms 2012-2021

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---