图的邻接矩阵存储结构及算法

迂者-贺利坚
烟台大学计算机学院教师
领域专家: 系统编程技术领域
2023-01-12 13:51:27

课时名称课时知识点
图的邻接矩阵存储结构及算法
...全文
370 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
图的概念，图的存储结构（邻接矩阵，邻接表）及相关算法
本文详细介绍了图论中的基本概念，包括无向图、有向图、度、入度和出度等，并深入探讨了图的两种主要存储结构：邻接矩阵和邻接表。此外，还提供了算法示例，展示了如何利用这些存储结构进行图的度计算。
图的BFS与DFS算法在邻接矩阵与邻接表存储结构下实现
本文详细介绍了图的广度优先搜索(BFS)和深度优先搜索(DFS)算法，包括基本思路、算法描述及应用。通过邻接矩阵和邻接表两种存储结构，实现了带权有向图的BFS与DFS。这些算法常用于查找连通分量、最短路径等问题。
第十一周——项目一—图及其存储结构（邻接矩阵、邻接表）算法库
本文介绍了一种基于邻接矩阵和邻接表两种图的存储结构的算法库，包括图的构建、两种存储结构之间的相互转换及显示方法。通过具体的代码实现展示了如何从二维数组构建图的邻接矩阵和邻接表，以及二者之间的相互转换。
数据结构例程——图的邻接矩阵存储结构及算法
本文深入解析了图的邻接矩阵存储结构，并通过实例代码展示了如何创建和展示一个用邻接矩阵存储的图。适用于数据结构基础学习。
数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
本文深入探讨了图的邻接矩阵和邻接表存储结构，提供了构造图存储结构、不同结构之间的转换及显示的代码实现。详细介绍了算法库的多文件组织形式，包括头文件和源文件的功能与实现。
贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖
与我相关
我的任务
社区描述
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
社区管理员
  • 迂者-贺利坚
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章