数据结构：采用邻接矩阵法表示法创建无向网

代码如下
看注释

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//使用邻接矩阵法创建无向网
#define MAX 100     //最大顶点点数
#define INF 65535   //表示极大值
//邻接矩阵存储结构
typedef struct
{
    char vexs[MAX]; //顶点表
    int arc[MAX][MAX]; //邻接矩阵
    int numVertexes, numEdges; //图中当前的顶点数和边数
}MGraph;
//创建无向网
void CreateMGraph(MGraph *G)
{
    int i, j, k, w;
    printf("输入顶点数和边数: ");
    scanf("%d %d", &G->numVertexes, &G->numEdges); //输入顶点数和边数
    for (i = 0; i < G->numVertexes; i++)
        scanf(&G->vexs[i]); //输入顶点信息
    for (i = 0; i < G->numVertexes; i++)
        for (j = 0; j < G->numVertexes; j++)
            G->arc[i][j] = INF; //邻接矩阵初始化，将所有边的权值设为极大值
    for (k = 0; k < G->numEdges; k++)       //构造临接矩阵
    {
        printf("输入边(vi,vj)上的下标i，下标j和权w: ");
        scanf("%d %d %d", &i, &j, &w); //输入边(vi,vj)上的权w
        G->arc[i][j] = w;
        G->arc[j][i] = G->arc[i][j]; //因为是无向图，矩阵对称
    }
}
//打印邻接矩阵
void printMGraph(MGraph G)
{
    int i, j;
    for (i = 0; i < G.numVertexes; i++)
    {
        for (j = 0; j < G.numVertexes; j++)
            printf("%6d ", G.arc[i][j]);
        printf("\n");
    }
}
int main()
{
    MGraph G;
    CreateMGraph(&G);
    printMGraph(G);
    return 0;
}