数据结构与算法
文章平均质量分 70
基于C++实现常用数据结构与算法
千城沐枫
这个作者很懒,什么都没留下…
展开
-
十大排序算法大总结C++实现
最近为了熟悉经典的排序算法,我又进行了复习总结,实现过程全部由C++完成。代码结构清晰简洁,方便学习和复习,也是我们必须掌握的基础。原创 2022-07-06 05:27:34 · 309 阅读 · 1 评论 -
图的存储(C++简单实现) 基于5种基础方式
本文主要是对图论的存储方式进行简单的实现,实现方式基于C++,进行简单的算法实现,特别是针对初学者比较友好,代码忽略了过多的类的实现。原创 2022-07-02 02:19:14 · 2175 阅读 · 3 评论 -
邻接矩阵实现(有向邻接矩阵)、(无向邻接矩阵) 基于C++
邻接矩阵(注意这里实现的有向邻接矩阵图)图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。设图G有n个顶点,则邻接矩阵是一个nn的方阵,定义为:看一个实例,下图左就是一个无向图。从上面可以看出,无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴,右上角的元和左下角相对应的元全都是相等的。从这个矩阵中,很容易知道图中的信息。(1)要判断任意两顶点原创 2022-02-24 18:08:17 · 4152 阅读 · 0 评论 -
邻接表的实现(有向邻接表)、(无向邻接表),基于C++
邻接表的介绍以及邻接表的代码实现原创 2022-02-24 16:12:23 · 4983 阅读 · 0 评论