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

为什么80%的码农都做不了架构师？>>>   

// 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 < G->VertexNum; i++) {		
		getchar();					//几个顶点
		printf("第%d个顶点", i + 1);
		scanf("%c", &(G->Vertex[i]));		//保存到顶点的数组中
	}
	printf("输入构成各边的两个顶点及权值（用逗号分隔）");
	for (k = 0; k < G->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 < G->VertexNum; j++)
		printf("\t%c",G->Vertex[j]);
	printf("\n");
	for (i = 0; i < G->VertexNum; i++) {
		printf("%c", G->Vertex[i]);
		for (j = 0; j < G->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 < G.VertexNum; i++)
		for (j = 0; j < G.VertexNum; j++)
			G.Edges[i][j] = MAXVALUE;

	CreateMartixGraph(&G);
	printf("邻接的数据如下\n");
	OutMartix(&G);
	getch();
	
    return 0;
}

 

转载于:https://my.oschina.net/kakoi/blog/539045