Bronze
Bronze
Bronze
Bronze
Bronze
Loading
0%
文章
130
标签
130
分类
39
首页
归档
分类
标签
留言板
友链
关于
好的好的378的博客
图数据结构实现（邻接矩阵与邻接表）
首页
归档
分类
标签
留言板
友链
关于
搜索
图数据结构实现（邻接矩阵与邻接表）
发表于
2025-11-13
|
更新于
2025-11-17
|
数据结构
私密文章
|
总字数:
9
|
阅读时长:
1分钟
|
浏览量:
您好，这里需要密码。
文章作者:
wqt
文章链接:
https://college-github-io.pages.dev/posts/8c35c5a6/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
好的好的378的博客
！
私密文章
笔记
上一篇
PyTorch 深度学习：卷积神经网络 (CNN)
下一篇
PyTorch 深度学习：深度神经网络 (DNN)
相关推荐
2025-11-12
PyTorch 深度学习：深度神经网络 (DNN)
2025-10-30
深度学习-数据操作+数据预处理
2025-10-30
(GPU 版本) PyTorch 保姆级别安装教程
2025-11-03
Python-numpy库-数组基础
2025-11-04
Python-numpy库-数组的索引
2025-11-04
Python-numpy库-数组的创建
评论
wqt
文章
130
标签
130
分类
39
Follow Me
公告
欢迎呀~ ٩(๑❛ᴗ❛๑)۶
目录
1.
图数据结构实现全解析
1.1.
一、完整代码实现
1.2.
二、代码模块拆分解释（含对应代码）
1.2.1.
1. 定位顶点函数（查找顶点在图中的下标）
1.2.1.1.
（1）LocateVex(MGraph& G, char v)
1.2.1.2.
（2）LocateVex_AL(ALGraph& AL, char v)
1.2.2.
2. 创建图函数（初始化图的顶点和边）
1.2.2.1.
（1）CreateMGraph(MGraph& G, GraphKind kind)
1.2.2.2.
（2）CreateALGraph(ALGraph& AL, GraphKind kind)
1.2.3.
3. 边操作函数（插入 / 删除图中的边）
1.2.3.1.
（1）InsertEdge_MGraph(MGraph& G, char v1, char v2)
1.2.3.2.
（2）DeleteEdge_MGraph(MGraph& G, char v1, char v2)
1.2.3.3.
（3）InsertEdge_ALGraph(ALGraph& AL, char v1, char v2)
1.2.3.4.
（4）DeleteEdge_ALGraph(ALGraph& AL, char v1, char v2)
1.2.4.
4. 度数计算函数（统计顶点的入度 / 出度）
1.2.4.1.
（1）OutDegreeMGraph(MGraph& G, int v)
1.2.4.2.
（2）InDegreeMGraph(MGraph& G, int v)
1.2.4.3.
（3）OutDegree_ALGraph(ALGraph& AL, int v)
1.2.4.4.
（4）InDegree_ALGraph(ALGraph& AL, int v)
1.2.4.5.
（5）InDegree_InvALGraph(ALGraph& invAL, int v)
1.2.5.
5. 结构转换函数（邻接矩阵↔邻接表，邻接表→逆邻接表）
1.2.5.1.
（1）MGraphToALGraph(MGraph& G, ALGraph& AL)
1.2.5.2.
（2）ALGraphToMGraph(ALGraph& AL, MGraph& MG)
1.2.5.3.
（3）ALGraphToInverse(ALGraph& AL, ALGraph& inverseAL)
1.2.6.
6. 遍历函数（深度优先 DFS / 广度优先 BFS）
1.2.6.1.
（1）DFS_MGraph(MGraph& G, int v, bool visited[])
1.2.6.2.
（2）BFS_MGraph(MGraph& G, int v, bool visited[])
1.2.6.3.
（3）DFS_ALGraph(ALGraph& AL, int v, bool visited[])
1.2.6.4.
（4）BFS_ALGraph(ALGraph& AL, int v, bool visited[])
1.2.7.
7. 销毁函数（释放动态内存）
1.2.7.1.
DestroyALGraph(ALGraph& AL)
1.2.8.
8. 打印函数（可视化图结构）
1.2.8.1.
（1）PrintMGraph(MGraph& G)
1.2.8.2.
（2）PrintALGraph(ALGraph& AL)
1.2.9.
9. main函数（测试入口）
最新文章
午饭这件小事
2026-07-26
如同嚼蜡——观《功夫女足》有感
2026-07-23
在树莓派终端前，才发现自己并不真的会写代码
2026-07-23
深圳不止有大厂，还有多座向往的大学
2026-07-22
读《在 AI 浪潮下，如何留在牌桌上》：AI 时代，我想成为怎样的开发者
2026-07-21
搜索
数据加载中
