7-1 邻接矩阵表示法创建无向图

无向图是一种图形结构，其中每个节点都可以相互连接，而且连接是双向的。邻接矩阵是一种表示图形结构的方法，其中每个节点都表示为矩阵中的一个行和列。如果两个节点之间有边，则矩阵中的相应元素为1，否则为0。以下是使用邻接矩阵表示法创建无向图的步骤：

1.输入顶点数和边数。
2.输入每个顶点的信息，每个顶点只能用一个字符表示。
3.输入每条边依附的顶点。
4.将每个顶点转换为对应的数字。
5.将每个边的两个顶点在邻接矩阵中标记为1。
6.计算每个顶点的度数并输出。

以下是一个C语言的参考代码，用于创建无向图的邻接矩阵表示法：

#include <stdio.h>

int main() {
    int i, j, k, t, flag = 0, b[73], G[10][10] = {0};
    char ch, v1, v2;
    scanf("%d%d", &i, &j);
    getchar(); // 吞一个字符，消除回车影响
    for (k = 0; k < i; k++) {
        scanf("%c", &ch);
        b[ch] = k; // 字母转换成对应数字
    }
    for (k = 0; k < j; k++) {
        getchar();
        scanf("%c%c", &v1, &v2);
        G[b[v1]][b[v2]] = G[b[v2]][b[v1]] = 1;
    }
    for (k = 0; k < i; k++) {
        int num = 0;
        for (t = 0; t < i; t++) {
            num += G[t][k];
        }
        if (flag == 0) {
            printf("%d", num);
            flag = 1;
        } else {
            printf(" %d", num);
        }
    }
    return 0;
}