//用邻接矩存储一个图

#include<stdio.h>
#include<stdlib.h>
#define MAX 30

typedef struct{
    char vexs[MAX];
    int edges[MAX][MAX];
    int n;
    int e;
}MGragh;


//创建一个矩阵图
void CreateGragh(MGragh *G){

    G = (MGragh*)malloc(sizeof(MGragh));

    int i = 0, j = 0, k = 0, w = 0;
    char ch ='0';

    //输入顶点个数，边数个数
    printf("输入顶点的个数和边数的个数：\n");
    scanf("%d%d", &(G -> n), &(G -> e));

    printf("输入图的顶点(字符)：\n");
    for(i = 0; i < G -> n; i++){
        scanf("%c", &(G -> vexs[i]));
    }
   

    //给矩阵赋初值
    for(i = 0; i < G -> n; i++){
        for(j = 0; j < G -> n; j++){
            G -> edges[i][j] = 0;
        }
    }

    //输入e条边，建立邻接矩阵
    for(k = 0; k < G -> e; k++){
        scanf("%d%d",&i, &j);
        G -> edges[i][j] = 1;
    }

    //输出矩阵
    printf("输出邻接矩阵：\n");
    for(i = 0; i < G -> n; i++){
        for(j = 0; j < G -> n; j++){
            printf("%d  ", G-> edges[i][j]);
            if(j == G -> n - 1)
            printf("\n");
        }
        }
}

//main 函数
 void main(){
     int i = 0;
     int j = 0;
    MGragh G;
    CreateGragh(&G);
 }
/*
为什么输入e条边，建立邻接矩阵
    for(k = 0; k < G -> e; k++){
        scanf("%d%d",&i, &j);
        G -> edges[i][j] = 1;
    }
不会执行
搞的我累死了，还是没有出来，老是输出全为0的数！
高手们给个回答！

没人来啊，怎么搞得，我没得睡了，明天要做实验啊！

void Create_Graph(MGraph &G)
{
    int i,j,k;
    printf("请输入顶点的个数和弧的个数：\n");
    scanf("%d%d",&G.vexnum,&G.arcnum);
    printf("请输入顶点：\n");
    for(i=0;i<G.vexnum;i++)
        scanf("%d",&G.vexs[i]);
    for(i=0;i<G.vexnum;i++)
        for(j=0;j<G.vexnum;j++)
            G.arcs[i][j]=0;
    printf("请输入%d边\n",G.arcnum);
    for(k=0;k<G.arcnum;k++)
    {
        scanf("%d,%d",&i,&j);
        G.arcs[i][j]=1;
        G.arcs[j][i]=1;
    }
}
以前写的，妹子看一下吧

调试啊

？？？？

顶贴的

//用邻接矩存储一个图

#include<stdio.h>
#include<stdlib.h>
#define MAX 30

typedef struct{
    char vexs[MAX];
    int edges[MAX][MAX];
    int n;
    int e;
}MGragh;

int visited[MAX] = {0};

//创建一个矩阵图
MGragh* CreateGragh(MGragh *G){

    G = (MGragh*)malloc(sizeof(MGragh));

    int i = 0, j = 0, k = 0, w = 0;
    char ch ='0';

    //输入顶点个数
    printf("输入顶点的个数：\n");
    scanf("%d", &(G -> n));
    fflush(stdin);
    printf("输入图的顶点(字符)：\n");
    for(i = 0; i < G -> n; i++){
        scanf("%c", &(G -> vexs[i]));
    }
  


    //给矩阵赋初值
    for(i = 0; i < G -> n; i++){
        for(j = 0; j < G -> n; j++){
            G -> edges[i][j] = 0;
        }
    }

    //输入e边的个数
    printf("输入图的边数：\n");
    scanf("%d", &(G -> e));

    //输入e条边，建立邻接矩阵
    for(k = 0; k < G -> e; k++){
        scanf("%d%d",&i, &j);
        G -> edges[i][j] = 1;
        G -> edges[j][i] = 1;
    }

    //输出矩阵
    printf("输出邻接矩阵：\n");
    for(i = 0; i < G -> n; i++){
        for(j = 0; j < G -> n; j++){
            printf("%d  ", G-> edges[i][j]);
            if(j == G -> n - 1)
            printf("\n");
        }
        }
    return G;
   

}


//深度优先递归遍历算法
void DFStraverse(MGragh* G, int i) 

{int j;

printf("%c  ",G -> vexs[i]);

visited[i]=1;

for(j=0;j<G -> n;j++){
    if((G -> edges[i][j]==1)&&(visited[j] == 0)){
        DFStraverse(G, j);
    }
}
}


//main 函数
void main(){
    int key = 0;
    MGragh G;
    MGragh* g;
    g = CreateGragh(&G);

    printf("输入要从图中哪个顶点开始遍历（用数字代替）：\n");
    scanf("%d", &key);

    printf("输出从第%d个顶点开始遍历时图的顺序：\n", key);
    DFStraverse(g, key - 1);
   

   

    free(g);
}

/*经过各种途经，终于可以运行了，还要用什么fflush(stdin);当时完全不知道，哼哼，不过还好，同学告诉我了

小手一抖，十分到手，手提酱油，低头猛走~