图的邻接矩阵表示实现

#include<stdio.h>
#include "matrixGraph.cpp"

int main(void) {
    MatrixGraph G;//定义保存邻接矩阵结构的图
    int i, j;

    printf("请输入生成图的类型(0.无向图, 1.有向图):");
    scanf("%d", &G.graphType);
    printf("请输入图的定点数量和边的数量:");
    scanf("%d %d", &G.vertexNum, &G.edgeNum);
    for (i = 0; i < G.vertexNum; i++)
        for (j = 0; j < G.edgeNum; j++)
            G.edge[i][j] = maxValue;//设置矩阵中个元素的值为最大值
    createMatrixGraph(&G);//创建邻接矩阵保存的图
    printf("邻接矩阵数据如下:
");
    outMatrix(&G);
    return 0;
}

void createMatrixGraph(MatrixGraph* G) {
    int i, j, k, weight;
    char start, end;//一条边的两个顶点
    printf("请输入各顶点信息:
");
    for (i = 0; i < G->vertexNum; i++) {
        getchar();//读入回车，不然%c会读入
        printf("第%d个顶点：", i + 1);
        scanf("%c", &G->vertex[i]);
    }

    printf("请输入构成各边的两个顶点及权值:
");
    for (k = 0; k < G->edgeNum; k++) {
        getchar();//读入回车，不然%c会读入
        printf("第%d条边:", k + 1);
        scanf("%c %c %d", &start, &end, &weight);
        for (i = 0; start != G->vertex[i]; i++);//在已有定点中查找始结点
        for (j = 0; end != G->vertex[j]; j++);//查找末尾结点
        G->edge[i][j] = weight;//对应位置保存权值，表示有一条边
        if (!G->graphType) G->edge[j][i] = weight;//若是无向图，则邻接矩阵关于对角线位置，也应该有一条边
    }
}

void outMatrix(MatrixGraph* G) {
    int i, j;

    for (i = 0; i < G->vertexNum; i++) printf("	%c", G->vertex[i]);//在第一行输出顶点信息
    printf("
");
    for (i = 0; i < G->vertexNum; i++) {
        printf("%c", G->vertex[i]);
        for (j = 0; j < G->vertexNum; j++) {
            if (G->edge[i][j] == maxValue) printf("	∞");
            else printf("	%d", G->edge[i][j]);//输出边的权值
        }
        printf("
");
    }
}

其中 "matrixGraph''文件内容如下

#define vertex_max 26
#define maxValue 32767
typedef struct {
    char vertex[vertex_max];//储存定点信息
    int edge[vertex_max][vertex_max];//存储边的权的矩阵
    int isTrav[vertex_max];//遍历标志
    int vertexNum;//点的数目
    int edgeNum;//边的数目
    int graphType;//图的类型，0表示无向图，1表示有向图
}MatrixGraph;

void createMatrixGraph(MatrixGraph* G);//创建邻接矩阵
void outMatrix(MatrixGraph* G);//输出邻接矩阵