数据结构剖析：图 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/
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-2025
www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！
原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！
本文首发于博客园，作者：xgqfrms，原文链接：https://www.cnblogs.com/xgqfrms/p/17053062.html
未经授权禁止转载，违者必究！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期（2025年3.1-3.9）
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
2022-01-15 Apple beats solo 3 耳机罩 All In One
2022-01-15 js auto expand array All In One
2021-01-15 npm config set registry
2021-01-15 VuePress plugins All In One
2021-01-15 surge & free online docs website service
2021-01-15 Front End Frameworks Trending 2021
2021-01-15 vuepress & package.json lock version