求单源最短路径的C++语言程序

#include<iostream>
using namespace std;
#define max 64
#define maxsize 128
//定义一个图的结构体
typedef struct
{
    int adjList[max][max];   //各顶点间边的长度
    char v[max];  //图的顶点信息
    int vexnum;  //图的顶点数量
}graph;
//创建有向网
void create(graph &G)
{
    int num,i;
    cout<<"请输入顶点数：";
    cin>>G.vexnum;
    cout<<"请输入顶点信息:"<<endl;
    for (i=1;i<=G.vexnum;i++)
    {
        cin>>G.v[i];
    }
    cout<<"请输入各顶点之间边的长度(0表示顶点不联通)："<<endl;
    //循环输入顶点信息
    for (int i=1;i<=G.vexnum;i++)
    {

        cout<<"请输入顶点"<<G.v[i];
        for (int j=1;j<=G.vexnum;j++)
        {