图的遍历，存储和求解实现下载

weixin_39821526 2019-07-13 10:30:27

（1）无向图用邻接矩阵，邻接表，十字链表法实现存储。
（2）图的DFS，BFS算法的实现。
（3）最小生成树（两种算法）的实现。
（4）求图的连通分量。
相关下载链接：//download.csdn.net/download/pannie1218/3155592?utm_source=bbsseo

...全文

8 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

要求： 1. 先任意创建一个图； 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树（两个算法）的实现，求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现

图的遍历和生成树的求解实现报告设计要求：（1）先任意创建一个图；（2）图的DFS,BFS的递归和非递归算法的实现（3）最小生成树（两个算法）的实现，求连通分量的实现（4）要求用邻接矩阵、邻接表多种结构存储实现

（1）无向图用邻接矩阵，邻接表，十字链表法实现存储。（2）图的DFS，BFS算法的实现。（3）最小生成树（两种算法）的实现。（4）求图的连通分量。

图的遍历和最小生成树求解，包括邻接矩阵存储和邻接表存储，其中有包括不同的功能选项。这是一个数据结构的课程设计，包括源码和文档。

功能描述：实现图的深度、广度优先遍历及两种算法下的生成树。设计要求： 1)先任意创建一个图； 2)对图进行DFS,BFS的递归和非递归算法的实现； 3)最小生成树（两个算法）的实现，求连通分量的实现； 4)设计要求用邻接矩阵、邻接表结构存储实现。

下载资源悬赏专区

12,795

社区成员

12,332,291

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章