文件名称:图的遍历和生成树求解实现.cpp
文件大小:9KB
文件格式:CPP
更新时间:2023-02-17 09:48:10
数据结构 图的遍历和生成树求解
功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。
文件名称:图的遍历和生成树求解实现.cpp
文件大小:9KB
文件格式:CPP
更新时间:2023-02-17 09:48:10
数据结构 图的遍历和生成树求解
功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。