数据结构(visualc++)用邻接矩阵表示给定无向图并进行深度遍历.docx

#in cludevstri ng> using n amespace std; #defi ne MAX 20 typedef int Adj[MAX][MAX]; typedef struct{ stri ng vexs[MAX]; // 顶点表 Adj arcs; //邻接矩阵 in t vex num,arcnum; //图的顶点和弧数 }MGraph; int LocateVex(MG