【文件属性】:
文件名称:图的遍历以及最短单元路径
文件大小:20.81MB
文件格式:ZIP
更新时间:2021-04-30 09:45:08
遍历算法
class MatrixUDG {
private:
char mVexs[MAX]; // 顶点集合
int mVexNum; // 顶点数
int mEdgNum; // 边数
int mMatrix[MAX][MAX]; // 邻接矩阵
int path[MAX];
public:
// 创建图(用已提供的矩阵)
MatrixUDG(char vexs[], int vlen, char edges[][2], int elen, int dis[]);
//初始化图的一条边
void IninalEdge(char vexbegin, char vexend, int dis);
/*析构函数*/
~MatrixUDG();
// 深度优先搜索遍历图
void DFS();
// 广度优先搜索(类似于树的层次遍历)
void BFS();
//单元最短路径
void DijkstraPath();
//显示两点之间的最短路径
void ShowPath(int begin, int end);
// 打印矩阵队列图
void print();
private:
// 读取一个输入字符
char readChar();
// 返回ch在mMatrix矩阵中的位置
int getPosition(char ch);
// 返回顶点v的第一个邻接顶点的索引,失败则返回-1
int firstVertex(int v);
// 返回顶点v相对于w的下一个邻接顶点的索引,失败则返回-1
int nextVertex(int v, int w);
// 深度优先搜索遍历图的递归实现
void DFS(int i, int *visited);
};
【文件预览】:
图的BFS
----Debug()
--------Win32Project3.pdb(1.24MB)
--------Win32Project3.exe(99KB)
--------Win32Project3.ilk(882KB)
----.vs()
--------Win32Project3()
----Win32Project3()
--------test.cpp(618B)
--------Win32Project3.vcxproj.filters(1KB)
--------Debug()
--------Win32Project3.h(1KB)
--------stdafx.h(322B)
--------ReadMe.txt(2KB)
--------Win32Project3.cpp(5KB)
--------Win32Project3.vcxproj(8KB)
--------stdafx.cpp(215B)
--------targetver.h(240B)
----Win32Project3.sln(1KB)