代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXInt 0
#define MVNum 100
typedef struct
{
int vex[MVNum];
int arcs[MVNum][MVNum];
int vexnum,arcnum;
}AMGraph;
int LocateVex(AMGraph &G,int v)
{
for(int i=0;i<G.vexnum;i++)
{
if(v==G.vex[i])
return i;
}
}
void CreateUDN(AMGraph &G)
{
int w;
int v1,v2;
scanf("%d%d",&G.vexnum,&G.arcnum);
for(int i=0;i<G.vexnum;i++)
scanf("%d",&G.vex[i]);
for(int i=0;i<G.vexnum;i++)
for(int j=0;j<G.arcnum;j++)
G.arcs[i][j]=MAXInt;
for(int i=0;i<G.arcnum;i++)
{
scanf("%d%d%d",&v1,&v2,&w);
int m=LocateVex(G,v1);
int n=LocateVex(G,v2);
G.arcs[m][n]=w;
G.arcs[n][m]=G.arcs[m][n];
}
}
void PrintAMGraph(AMGraph &G)
{
for(int i=0;i<G.vexnum;i++)
{
for(int j=0;j<G.vexnum;j++)
{
printf("%d ",G.arcs[i][j]);
}
printf("\n");
}
}
int main()
{
AMGraph G;
CreateUDN(G);
printf("邻接矩阵为:\n");
PrintAMGraph(G);
return 0;
}
无向图代码实现即是将无向网的所有权值信息删除 有向图、有向网代码实现即是将上述代码中注释“无向图特有的对称矩阵”相关代码删除
运行结果:
|