ajacent_matrix.cpp

C++的电子教程

//程序实例8_1
//邻接矩阵的生成
#include<stdio.h>
#include<stdlib.h>
#define Infinite 9999
#define Max 100
char V[Max];           //初始化为空格
int A[Max][Max];       //初始化为Infinite

//生成邻接矩阵
void adjmtrx(int n,int e,int t)
{	int i,j,k,w;
	printf("顶点数n=%d，边数e=%d\n",n,e);
	for(i=1;i<=n;i++)
	{	printf("输入第%d个顶点信息: ",i);
		scanf(" %c",&V[i]);   
	}
	if(t>2)
		for(i=0;i<=n;i++)
			for(j=0;j<=n;j++)	A[i][j]=Infinite;    //矩阵初始化
	for(k=1;k<=e;k++)
	{	printf("第%d条边=>",k);
		printf("起点: ");
		scanf(" %d",&i);        
		printf("终点：");
		scanf(" %d",&j);         
		if((i>n) || (j>n))      
		{	printf("顶点编号输入错误！");
			exit(0);
		}
		if(t>2)					//带权图
		{	printf("输入权值：");
			scanf(" %d",&w);   
			A[i][j]=w;
			if(t==3)            //带权无向图
				A[j][i]=w;
		}
		else					//非带权图
		{	A[i][j]=1;
			if(t==1)            //无向图
				A[j][i]=1;
		}
	}
}

void main()
{
	//顶点信息：小于10的顶点序号，空格间隔
	int e,t,i,j,n;

	while(1)
	{	
		printf("\n 1: 无向图");
		printf("\n 2: 有向图");
		printf("\n 3: 带权无向图");
		printf("\n 4: 带权有向图");
		printf("\n 5: Exit");
		printf("\nPlease choose=>");
		scanf("%d",&t);
		switch(t)
		{	case 1:
			case 2:
			case 3:
			case 4:
				printf("输入顶点数n，边数e=>");
				scanf("%d %d",&n,&e);
				adjmtrx(n,e,t);

				for(i=1;i<=n;i++)
					printf("[%c]",V[i]);
				for(i=1;i<=n;i++)
				{	
					printf("\n");
					for(j=1;j<=n;j++)
						printf("%-5d",A[i][j]);
				}
				printf("\n");
				break;
			case 5:
				return;
		}
	}
}