- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 数据结构(三)
顶点,我们在树的定义中将数据元素称为结点,在图中我们定义为顶点在图结构中,至少存在一个顶点图中,任意两个顶点之间都可能存在关系,顶点之间的逻辑关系用边来表示。
2023-11-02 14:24:05 58 1
原创 数据结构(二)
树的定义涉及递归的方法,在树的定义之中还用到了树的概念。n>0 时,根结点是唯一的,不存在多个根结点。m>0时,子树的个数没有限制,但是所有子树一定是互不相交的。下图就不是树。二叉树的结点最多只有两颗子树左子树与右子树是有顺序之分的即便只有一颗子树,也要区分左右。
2023-10-29 17:51:03 24 1
原创 QT + C++ 实现简单旅游景点管理系统
QT + C++ 实现简单旅游景点管理系统文章目录QT + C++ 实现简单旅游景点管理系统存储结构景点信息查询遍历整个景区最短路径最小生成树存储结构采用邻接表保存图的信息,从文本文件中读取相关点的信息,构建邻接表。文本文件信息保存顺序:第一个int型数字,保存当前点数(V0 还是V1)。第二个字符,保存顶点名称(A或者B)。此处理论上应该可以保存一个字符串,因为在设计时,使用string类型存储。第三个int型数据,保存当前景点票价。第四个int型数据,保存当前顶点和其他顶点存在多少条边,便于在后
2021-05-07 18:02:23 1885
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人