文件名称:[实验3]图的存储及图的相关操作.cpp
文件大小:9KB
文件格式:CPP
更新时间:2024-02-14 10:39:26
数据结构
1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。
文件名称:[实验3]图的存储及图的相关操作.cpp
文件大小:9KB
文件格式:CPP
更新时间:2024-02-14 10:39:26
数据结构
1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。