c++课程设计-基于图的课堂演示系统

项目相关简介：

该项目由两个版本组成，第一版本拟采用随机生成点和边，进而随机生成图，但由于随机生成的边往往多集中于一个端点，多为重复边或是生成的边不能用等情况而无法继续下去；第二版本是采用定义好的点集合和边集合，从这两个集合中随机选择，进而构成无向图或是有向图，并在该基础上对生成的图进行相关操作。

项目目的：

在初始学习“图”的阶段，许多人无法直观理解“图”的一些基本操作的具体流程，为解决该问题，本系统将结合“图”的数据结构算法，可视化地演示这些基本操作的具体流程，以辅助教师讲解。

项目展示：图均为自动生成

主界面：（通过点击需要演示的操作即可）

点击邻接矩阵表示

 点击邻接表表示：

dfs遍历：

bfs遍历：

prim最小生成树：

有向图类似，不逐一展示，接下来看下第一版本，功能有待完善

B站演示链接：

datastructpresentation_哔哩哔哩_bilibilic++课设图的课堂演示系统，详情见https://blog.csdn.net/qq_39993896/article/details/122268202https://www.bilibili.com/video/BV19F411i7z5?spm_id_from=333.999.0.0

本项目源码参见github网址

GitHub - xin2019/GraphApp: c++ 课程设计 图的课堂演示系统