数据结构与算法 ~ 图 ~ 图的表示和存储 ~ 数组表示

数据结构与算法 ~ 图 ~ 图的表示和存储 ~ 数组表示

/* Graph--aray */
#include
#include
#define MAX 10
int graph[MAX][MAX];
void create_graph(int source,int destination){ 
	graph[source][destination]=1;
}

void Print_Graph(){ 
	int i,j;
	printf("\n====当前图是=====\n");
	for(i=0;i=MAX||destination>=MAX)
			printf("输入错误!"); 
		else create_graph(source,destination);
	}/* while*/  
	printf("=========图创建结束========"); 
	Print_Graph();
	system("pause");
	exit(0);
}/*main*/ 

运行结果：

==========创建图=========

请输入弧的起点(exit for -1):1
请输入弧的终点:2

请输入弧的起点(exit for -1):1
请输入弧的终点:3

请输入弧的起点(exit for -1):2
请输入弧的终点:1

请输入弧的起点(exit for -1):2
请输入弧的终点:3

请输入弧的起点(exit for -1):2
请输入弧的终点:4

请输入弧的起点(exit for -1):2
请输入弧的终点:5

请输入弧的起点(exit for -1):3
请输入弧的终点:1

请输入弧的起点(exit for -1):3
请输入弧的终点:2

请输入弧的起点(exit for -1):3
请输入弧的终点:4

请输入弧的起点(exit for -1):3
请输入弧的终点:5

请输入弧的起点(exit for -1):4
请输入弧的终点:2

请输入弧的起点(exit for -1):4
请输入弧的终点:3

请输入弧的起点(exit for -1):4
请输入弧的终点:5

请输入弧的起点(exit for -1):5
请输入弧的终点:2

请输入弧的起点(exit for -1):5
请输入弧的终点:3

请输入弧的起点(exit for -1):5
请输入弧的终点:4

请输入弧的起点(exit for -1):-1
=========图创建结束========
====当前图是=====
graph[1][2]=1   graph[1][3]=1   
graph[2][1]=1   graph[2][3]=1   graph[2][4]=1   graph[2][5]=1   
graph[3][1]=1   graph[3][2]=1   graph[3][4]=1   graph[3][5]=1   
graph[4][2]=1   graph[4][3]=1   graph[4][5]=1   
graph[5][2]=1   graph[5][3]=1   graph[5][4]=1
======输出结束=======
请按任意键继续. . .