文件名称：图的遍历以及最短单元路径
文件大小：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)