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