图的邻接矩阵存储及图初始化（c语言）

图分有向图和无向图. 对无向图来说，邻接矩阵是对称矩阵，存储时需NN的矩阵，N为顶点数。 举例：

 

则存储该无向图需44的二维数组，对无权图来说，元素为0或1，若顶点之间有边，则为1，否则为0。上图所示图对应的邻接矩阵如果：

0 1 0 0

1 0 1 1

0 1 0 1

0 1 1 0

如何输入图？

输入图需输入两个关键信息： 1.图的顶点 2.图的边或弧 输入边或弧的时候，可通过输入边或弧的两个邻接点实现。

#include <stdio.h>
#include <stdlib.h>
#define N  6
//邻接矩阵数据结构 
typedef  struct {
    int vcount;//顶点数
    int type;//0 无向图，1 有向图
    char  vexs[N];     // 顶点信息
    int  arcs[N][N]; //关系矩阵
} GraphMatrix;


void printGraph(GraphMatrix* G)
{//本函数输出图的邻接矩阵
    int i, j;
    for (i = 0; i < G->vcount; i++)
    {
        printf("顶点%c      ",G->vexs[i]);
        for (j = 0; j < G->vcount; j++)
            printf("%d ", G->arcs[i][j]);
        printf("\n");
    }
}

/*第一关 完成图初始化-邻接矩阵
*/
GraphMatrix* initGraphMatrix()
{
    /*第一行输入图的类型、图的顶点数和边数，第二行输入各条边的两顶点的编号，按顶点编号从小到大的顺序输入。
  输出邻接矩阵，不需要考虑输入的数字非法情况，不输入顶点的信息*/
    GraphMatrix* G;
    G = (GraphMatrix*)malloc(sizeof(GraphMatrix));
    int t, v, s;
    scanf("%d %d %d", &t, &v, &s);
    G->type = t;
    G->vcount = v;
    int i, j;
    getchar();//吸收回车
    for (i = 0; i < v; i++)//创建矩阵
    {
        scanf("%c", &G->vexs[i]);
        for (j = 0; j < v; j++)
        {
            G->arcs[i][j] = 0;
        }
    }
    int r, w;
    if (t == 0) {
        for (i = 0; i < s; i++) {
            scanf("%d %d", &r, &w);
            G->arcs[r][w] = 1;
            G->arcs[w][r] = 1;
        }
    }
    else {
        for (i = 0; i < s; i++) {
            scanf("%d %d", &r, &w);
            G->arcs[r][w] = 1;
        }
    }
    return G;
}
int main()
{

    GraphMatrix* G = initGraphMatrix();
    printGraph(G);
}