C++QT/MFC图演示[2023-02-05]

22。图的实现与分析

问题描述:

分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作(创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识，求生成树等)。

基本要求:

图使用邻接矩阵存储。
提供随机案例，对任意随机案例，实现DFS和BFS实现过程的动态演示(图形演示)。
对DFS提供递归与非递归两种方法的实现，并通过输出进行性能比较。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111