求无向图最短路径算法：深度优先遍历的应用

#include<iostream> 
#include<vector> 
#include<string> 
using namespace std; 
#define MAX_VEX_NUM 20//最大顶点数
vector<string> allPath; //向量，用来存放所有的顶点a到顶点i的路径
vector<int> all; //向量，用来存放对应路径的长度
struct MGraph 
{
char vexs[MAX_VEX_NUM];//顶点向量// AdjMatrix 
    int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵
    int vexnum,arcnum; 
}; 
MGraph G; //申明一个无向图的邻接矩阵类型
int Locatevex(MGraph G,char v)//图的基本操作，寻找V的位置
{ 
    int i=0; 
    while(i<G.vexnum && v!=G.vexs[i]) 
    i++; 
    if(i<G.vexnum) 
      return i;//查找成功则返回顶点的下标
    else 
      return -1; 
} 
int CreateUDG(MGraph &G) //数组邻接矩阵表示法构造无向图
{ 
    char v1,v2; 
    int weight;//权值
    cout<<"请输入图的顶点数和弧数"<<endl; 
    cin>>G.vexnum>>G.arcnum;