c语言 图的存储邻接矩阵,C语言 实现邻接矩阵存储图

// Graph.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include "stdlib.h"

#include "conio.h"

#define VERTEX_MAX 26

#define MAXVALUE 32767

typedef struct {

char Vertex[VERTEX_MAX];//保存顶点信息

int Edges[VERTEX_MAX][VERTEX_MAX];//保存边的权

int isTrav[VERTEX_MAX];//遍历标志

int VertexNum;//顶点数量

int EdgeNum;//边数量

int GraphType;//图的类型

}MatrixGraph;

void CreateMartixGraph(MatrixGraph * G) {

int i, j, k, weight;

char start, end;

printf("输入各顶点的信息\n");

for (i = 0; i VertexNum; i++) {

getchar();//几个顶点

printf("第%d个顶点", i + 1);

scanf("%c", &(G->Vertex[i]));//保存到顶点的数组中

}

printf("输入构成各边的两个顶点及权值(用逗号分隔)");

for (k = 0; k EdgeNum; k++) {

getchar();//暂停输入

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->Edges[i][j] = weight;//将权重存到二维数组中保存

if (G->GraphType == 0) {

G->Edges[j][i] = weight;

}

}

}

void OutMartix(MatrixGraph *G) {

int i, j;

for (j = 0; j VertexNum; j++)

printf("\t%c",G->Vertex[j]);

printf("\n");

for (i = 0; i VertexNum; i++) {

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

for (j = 0; j VertexNum; j++) {

if (G->Edges[i][j] == MAXVALUE)

printf("\t@");

else

printf("\t%d",G->Edges[i][j]);

}

printf("\n");

}

}

int main()

{

MatrixGraph G;

int i, j;

printf("输入生成的图片的类型(0:无向图,1,有向图)");

scanf("%d",&G.GraphType);

printf("请输入图的顶点和边数量");

scanf("%d,%d", &G.VertexNum, &G.EdgeNum);

for (i = 0; i 

for (j = 0; j 

G.Edges[i][j] = MAXVALUE;

CreateMartixGraph(&G);

printf("邻接的数据如下\n");

OutMartix(&G);

getch();

return 0;

}