(c语言）数据结构：图的储存结构——采用邻接矩阵表示法创建无向网

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define MaxInt 32767  //表示极大值即∞
#define MVnum 100 //表示最大顶点数
#define ok 1

typedef char VerTexType; //假设顶点类型为char类型
typedef int ArcType; //假设权值类型为int类型
typedef int Status;

typedef struct
{
    VerTexType vexs[MVnum]; //顶点表
    ArcType arcs[MVnum][MVnum]; //邻接矩阵
    int vexnum, arcnum; //表示当前的顶点和边的数目
} AMGraph;

int Locatevex(AMGraph G, VerTexType u)
{
    int i = 0;
    for (i = 0; i < G.vexnum; i++)
    {
        if (u == G.vexs[i])
            return i;
    }
    return -1;
}

Status creatUDN(AMGraph& G) //采用邻接矩阵表示法，创建无向图G
{
    int i, j;
    printf("请输入顶点数和总边数: ");
    scanf("%d%d", &G.vexnum, &G.arcnum); //输入总顶点数，总边数
    printf("请输入点的信息\n");
    for (i = 0; i < G.vexnum; i++) //依次输入点的信息
    {
        scanf(" %c", &G.vexs[i]);
    }
    for (i = 0; i < G.vexnum; i++) //初始化邻接矩阵，边的权值
    {
        for (j = 0; j < G.vexnum; j++)
        {
            G.arcs[i][j] = MaxInt; //均置为最大值，即∞
        }
    }
    int k = 0;
    VerTexType v1, v2;
    ArcType w;

    for (k = 0; k < G.arcnum; k++)
    {
        printf("请输入边的两个顶点及权值: ");
        scanf(" %c %c %d", &v1, &v2, &w); //输入一条边依附的顶点和权值
        i = Locatevex(G, v1); //确定v1和v2在G中的位置，即顶点数组的下标
        j = Locatevex(G, v2);
        G.arcs[i][j] = w; //边<v1,v2>的权值为w
        G.arcs[j][i] = G.arcs[i][j]; //<v1,v2>和<v2,v1>的权值相等，因为无向图的邻接矩阵为实对称矩阵
    }
    return ok;
}

int main()
{
    AMGraph G;
    creatUDN(G);
    int i = 0;
    int j = 0;
    for (i = 0; i < G.vexnum; i++)
    {
        for (j = 0; j < G.vexnum; j++)
        {
            if (G.arcs[i][j] == MaxInt)
            {
                printf("∞ ");
            }
            else
            {
                 printf("%d ", G.arcs[i][j]);
            }
           
        }
        printf("\n");
    }
    return 0;
}