数据结构剖析:图 All In One
数据结构剖析:图 All In One
图
有向图
无向图
-
无向图:边、邻接点、顶点
-
有向图:弧、度、顶点
弧头,弧尾
出度,入度
类型 | 概念 |
图解 |
---|---|---|
无向图 | 边、邻接点、顶点 | ![]() |
有向图 | 弧(弧头,弧尾)、度(出度,入度)、顶点 | ![]() |
图的遍历
最小生成树
图应用场景
-
地图,路径规划 ...
-
战略规划,城市重要性(权重,加权)
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
- 深度优先搜素 /
DFS
- 广度优先搜素 /
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, 禁止转载 🈲️,侵权必究⚠️!
本文首发于博客园,作者:xgqfrms,原文链接:https://www.cnblogs.com/xgqfrms/p/17053062.html
未经授权禁止转载,违者必究!