【数据结构】建立无向图的邻接矩阵存储并输出

时间:2024-04-12 11:02:10
实验目的:
  1. 掌握图的基本存储方法。
  2. 掌握有关图的基本操作算法并用高级语言实现。
  3. 熟练掌握图的来两种搜索路径的遍历方法。
  4. 掌握图的有关应用;

#include<stdio.h>
#include<stdlib.h>
#define MAX 20
typedef int VexType;
typedef VexType Mgraph[MAX][MAX];

void creat_mg(Mgraph G);
void output_mg(Mgraph G);
Mgraph G1;
int n,e,v0;

void main()
{ creat_mg(G1);
output_mg(G1);
}

void creat_mg(Mgraph G)
{ int i,j,k;
printf("\n请输入无向图的顶点数和边数,如( 6,5):");
scanf("%d,%d,&n,&e");
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) G[i][j]=0;
for(k=1;k<=e;k++)
{ printf("\n请输入每条边的两个顶点编号,如(2,5):");
scanf("%d,%d,&i,&j");
G[i][j]=1; G[j][i]=1;

}

}

void output_mg(Mgraph G)
{ int i,j;
for(i=1;i<=n;i++)
{ printf("\n");
for(j=1;j<=n;j++) printf("%5d",G[i][j]);

   }
 printf("\n");

}
【数据结构】建立无向图的邻接矩阵存储并输出