假设带权有向图采用邻接矩阵存储。设计图的基本运算算法，包括创建图的邻接矩 阵,输出图的邻接矩阵，销毁图的邻接矩阵，求图中顶点的度。写一段c语言代码

创建图的邻接矩阵：

#define MAX_VERTEX_NUM 100
typedef struct {
    int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
    int vexNum, arcNum; // 顶点数和边数
} MGraph;

void createMGraph(MGraph *G) {
    int i, j, k, w;
    printf("请输入顶点数和边数：");
    scanf("%d%d", &G->vexNum, &G->arcNum);
    // 初始化邻接矩阵
    for (i = 0; i < G->vexNum; i++) {
        for (j = 0; j < G->vexNum; j++) {
            G->arcs[i][j] = -1; // -1 表示不相邻
        }
    }
    // 输入每条边的信息
    for (k = 0; k < G->arcNum; k++) {
        printf("请输入第%d条边的起点、终点和权值：", k + 1);
        scanf("%d%d%d", &i, &j, &w);
        G->arcs[i][j] = w; // 有向边的权值
    }
}

输出图的邻接矩阵：

void printMGraph(MGraph G) {
    int i, j;
    printf("图的邻接矩阵为：\n");
    for (i = 0; i < G.vexNum; i++) {
        for (j = 0; j < G.vexNum; j++) {
            printf("%2d ", G.arcs[i][j]);
        }
        printf("\n");
    }
}

销毁图的邻接矩阵：

void destroyMGraph(MGraph *G) {
    G->vexNum = 0;
    G->arcNum = 0;
}

求图中顶点的度：

int getDegree(MGraph G, int v) {
    int i, degree = 0;
    for (i = 0; i < G.vexNum; i++) {
        if (G.arcs[v][i] != -1) {
            degree++; // 出度
        }
        if (G.arcs[i][v] != -1) {
            degree++; // 入度
        }
    }
    return degree;
}