<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>