pta数据结构《图》

int locate(MGraph G,char v)//返回顶点v的下标
{
    int i;
    for(i=0;i         if(v==G.vexs[i])  return i;
    return -1;
}
void CreatMGraph(MGraph &G)//创建图G
{
    scanf("%d %dn",&G.vexnum,&G.arcnum);
    int z,i,j;
    char v1,v2;
    for(z=0;z
    scanf("%c",&G.vexs[z]);
    }
    scanf("n");c
        for(i=0;i
        for(j=0;j             G.arcs[i][j]=0;}
    for(z=0;z
        scanf("%c%cn",&v1,&v2);
        i=locate(G,v1);
        j=locate(G,v2);
        G.arcs[i][j]=1;
        G.arcs[j][i]=G.arcs[i][j];
    }
}

//邻接表

int locate(ALGraph G,char v)//返回顶点v的下标
{
    int i;
    for(i=0;i         if(v==G.vertices[i].data)  return i;
    return -1;
}