图的遍历和生成树求解实现.cpp

时间:2023-02-17 09:48:10
【文件属性】:

文件名称:图的遍历和生成树求解实现.cpp

文件大小:9KB

文件格式:CPP

更新时间:2023-02-17 09:48:10

数据结构 图的遍历和生成树求解

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


网友评论