Data Structure
文章平均质量分 66
常见的数据结构
itppxie
道阻且长,行则将至。行而不辍,未来可期。
展开
-
C/C++语言:顺序表 的封装
C/C++语言:顺序表的封装原创 2022-04-09 13:16:47 · 1772 阅读 · 0 评论 -
C/C++语言:图的遍历之深度优先搜索 代码实现
深度优先搜索(Depth First Search,DFS)PS:图的深度优先搜索DFS,代码实现有多种,这里:1、图的存储:邻接矩阵2、辅助工具: 栈stack,栈中装的是顶点. 访问标志数组visited,一、图(看字母abcdefgh)无向图G 及其邻接矩阵表示二、实现1、从 a 开始访问,DFS 顺序该为:a b d h e c f g2、思路:每个顶点都是先访问之后,再入栈;假如栈顶元素是 v,每次都是查看与栈顶元素 v 是否原创 2022-03-17 16:56:52 · 4273 阅读 · 1 评论