建立无向图邻接矩阵
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验内容及步骤(含源程序)：
#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);
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");
}
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);
#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);
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");
}
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);