优化这段代码 #include <stdio.h> #include <stdlib.h> #include <conio.h> #define MAX 20 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; /* Mgraph是二维数组类型标识符 */ /* 函数原形声明 */ void creat_mg(Mgraph G); void out_mg(Mgraph G); Mgraph G1; /* G1是邻接矩阵的二维数组名 */ int n,e,v0; /* 主函数 */ int main() { creat_mg(G1); out_mg(G1); return 0; }/* main */ /* 建立邻接矩阵 */ void creat_mg(Mgraph G) { int i, j, k; printf("\n n,e=?"); scanf("%d%d", &n, &e); /* 输入顶点数n，边数e */ for(i=1; i<=n;i++) for(j=1;j<=n;j++) G[i][j]=0; /* 如果是网，G[i][j]=0改为G[i][j]=32767（无穷）*/ for(k=1;k<=e;k++) /* 组织边数的循环 */ { printf("\n vi,vj=?"); scanf("%d%d", &i, &j); /* 输入一条边的两个顶点编号i,j */ G[i][j]=1; G[j][i]=1; /* 无向图的邻接矩阵是对称矩阵 */ /* 如果是网，还要输入边的权值w，再让G[i][j]=w */ } } /* creat_mg */ /* 邻接矩阵简单输出，为了检查输入是否正确 */ void out_mg(Mgraph G) { int i,j,k; char ch; for(i=1; i<=n;i++) /* 矩阵原样输出 */ { printf("\n "); for(j=1;j<=n;j++) printf("%5d",G[i][j]); } /* 输出所存在的边 */ for(i=1; i<=n;i++) for(j=1;j<=n;j++) if(G[i][j]==1) printf("\n 存在边< %d,%d >", i, j); printf("\n\n 打回车键，继续。"); ch=getch(); } /* out_mg */

以下是对代码的优化建议：

1. 将输入顶点数和边数的代码抽象成一个函数，以提高代码的可重用性和可维护性。

2. 将邻接矩阵的初始化和边的输入合并在一起，以减少循环次数，提高代码效率。

3. 对于无向图的邻接矩阵，只需要输入每条边的一个方向即可，另一个方向可以直接赋值，避免重复输入。

下面是代码的优化版本：

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define MAX 20

typedef int VexType;
typedef VexType Mgraph[MAX][MAX];

void input_vertices_and_edges(int *n, int *e);
void create_mg(Mgraph G, int n, int e);
void output_mg(Mgraph G, int n);

int main()
{
    Mgraph G1;
    int n, e;

    input_vertices_and_edges(&n, &e);
    create_mg(G1, n, e);
    output_mg(G1, n);

    return 0;
}

/* 输入顶点数n和边数e */
void input_vertices_and_edges(int *n, int *e)
{
    printf("\n  n,e=?");
    scanf("%d%d", n, e);
}

/* 建立邻接矩阵 */
void create_mg(Mgraph G, int n, int e)
{
    int i, j, k, vi, vj;

    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n; j++)
        {
            G[i][j] = 0;
        }
    }

    for (k = 1; k <= e; k++)
    {
        printf("\n  vi,vj=?");
        scanf("%d%d", &vi, &vj);

        G[vi][vj] = 1;
        G[vj][vi] = 1;
    }
}

/* 邻接矩阵简单输出 */
void output_mg(Mgraph G, int n)
{
    int i, j;
    char ch;

    for (i = 1; i <= n; i++)
    {
        printf("\n ");
        for (j = 1; j <= n; j++)
        {
            printf("%5d", G[i][j]);
        }
    }

    for (i = 1; i <= n; i++)
    {
        for (j = i + 1; j <= n; j++)
        {
            if (G[i][j] == 1)
            {
                printf("\n 存在边< %d,%d >", i, j);
            }
        }
    }

    printf("\n\n   打回车键，继续。");
    ch = getch();
}