[实验3]图的存储及图的相关操作.cpp

时间:2024-02-14 10:39:26
【文件属性】:

文件名称:[实验3]图的存储及图的相关操作.cpp

文件大小:9KB

文件格式:CPP

更新时间:2024-02-14 10:39:26

数据结构

1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。


网友评论