邻接矩阵

<span style="font-size:18px;">//	创建网 

#include<cstdio>
#define MaxInt 32767
#define MVNum 100
#define Status int 
#define OK 1
typedef char VerTexType;//假设定点的数据类型是字符型
typedef int ArcType;//假设边的权值为整型
typedef struct
{
	VerTexType vexs[MaxInt];//定点表
	ArcType arcs[MVNum][MVNum];//邻接矩阵
	int vexnum,arcnum;//图的当前点数和边数 
}AMGraph;
//邻接矩阵的初始化 
Status CreateUDN(AMGraph &G)
{
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点数，边数
	int i,j;
	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]=MaxInt;
	int v1,v2,w;
	for(i=0;i<G.arcnum;++i)
	{
		scanf("%d%d%d",&v1,&v2,&w);//顶点与顶点相连，w代表权值
		G.arcs[v1][v2]=G.arcs[v2][v1]=w; 
	} 
	return OK;
}
/*	如果要创建无向图，上面的算法需要2个地方改动，1、初始化矩阵是全部为0
2、构造邻接矩阵时，权值w变为1，就代表这这2个顶点相连 
*/ 
int main()
{
	
	return 0;
} </span>