数据结构之图的两种存储方式_列出至少两种数据结构的储存方式-CSDN博客

本文链接：https://blog.csdn.net/cupid_qx/article/details/60468600

本文介绍了数据结构中图的两种存储方式：邻接矩阵和邻接表。邻接矩阵适用于表示顶点之间的相邻关系，但可能会因大量零元素导致空间浪费。邻接表则通过只存储非零元素，节省了空间，尤其适用于稀疏图。文中给出了这两种方法的实现代码及其运行结果。

第一种：邻接矩阵
邻接矩阵可以表示顶点之间的相邻关系的矩阵，是一个n阶方阵，可以用一个一维数组来表示顶点信息，用一个二维数组来表示顶点之间的边的联系以及权重
具体的代码如下：

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

// 创建邻接矩阵
void createAdjacentMatrix(AdjacentMatrix *graph) {
    int i, j, k, iWeight = 0;
    // 边的开头和结尾顶点
    char cEdgeStart, cEdgeEnd;
    printf("输入各个顶点的信息：\n");
    for (i = 0; i < graph->iVertexNum; i++) {
        // 输入顶点
        printf("第%d个顶点：", i + 1);
        fflush(stdin);
        // 将输入的信息保存到顶点数组中
        scanf("%c", &(graph->Vertex[i]));
    }

    printf("请输入构成每个边的两个顶点和权值（用逗号隔开）：\n");
    for (j = 0; j < graph->iEdgeNum; ++j) {
        // 输入边的信息
        printf("第%d条边：", j + 1);
        fflush(stdin);
        scanf("%c,%c,%d", &cEdgeStart, &cEdgeEnd, &iWeight);
        // 在已有的顶点中查找开始点
        for (i = 0; cEdgeStart != graph->Vertex[i]; ++i);
        // 在已有顶点中查找终点
        for (k = 0; cEdgeEnd != graph->Vertex[k]; ++k);
        // 在边的对应位置保存权重
        graph->Edges[i][k] = iWeight;
        // 如果是无向图，则相反的位置也要保存