C/C++图的实现与分析[2023-01-29]

8.图的实现与分析

问题描述

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

基本要求

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

源码

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