原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
#includestdio.h
#includestdlib.h
#define max 20
#define digit 1
#define zero 0
typedef struct{
int num;
char data;
}Vertex;
typedef struct{
int n; //顶点数
int e; //弧数
Vertex vexs[max];
int edges[max][max];
}MGraph;
typedef struct node{
int adjvex;
node *nextarc;
char info;
}ARCNODE; //邻接表的结点结构
typedef struct{
char vexdata;
ARCNODE *firstarc;
}VEXNODE; //邻接表的表头结点
typedef struct{
int vexnum,arcnum; //顶点数、弧数
VEXNODE ve[max];
}ALGraph; //邻接表类型
ALGraph *Creat_alg(){ //创建邻接表
ALGraph *alg;
int i,n,e,b,a;
char ch;
ARCNODE *AR;
alg=(ALGraph *)malloc(sizeof(ALGraph));
printf(输入顶点数:);
scanf(%d,n);
printf(输入弧数:);
scanf(%d,e);
alg-vexnum=n;
alg-arcnum=e;
printf(输入顶点信息:\n);
for(i=0;in;i++){
scanf(%s,ch);
alg-ve[i].vexdata=ch;
alg-ve[i].firstarc=NULL;
}
printf(输入弧的信息(弧的两端点):\n);
for(i=0;ie;i++){
scanf(%d%d,a,b);
AR=(ARCNODE *)malloc(sizeof(ARCNODE));
AR-adjvex=b;
AR-info=alg-ve[b].vexdata;
AR-nextarc=alg-ve[a].firstarc;
alg-ve[a].firstarc=AR;
AR=(ARCNODE *)malloc(sizeof(ARCNODE));
AR-adjvex=a;
AR-info=alg-ve[a].vexdata;
AR-nextarc=alg-ve[b].firstarc;
alg-ve[b].firstarc=AR;
}
return alg;
}
void ALGout(ALGraph *alg){ //邻接表输出
int i,n1;
ARCNODE *p;
VEXNODE *q;
n1=alg-vexnum;
for(i=0;in1;i++){
q=alg-ve[i];
printf(%c,q-vexdata);
p=q-firstarc;
while(p!=NULL){
printf(─→);
printf(%c,p-info);
p=p-nextarc;
}
printf(\n);
}
}
MGraph *ALG_change_MG(ALGraph *alg){ //将邻接表转换为邻接矩阵
MGraph *mg;
int i,n1;
mg=(MGraph *)malloc(sizeof(MGraph));
mg-n=alg-vexnum;
mg-e=alg-arcnum;
n1=mg-n;
for(i=0;in1;i++){
mg-vexs[i].num=i;
mg-vexs[i].data=alg-ve[i].vexdata;
}
ARCNODE *p;
for(i=0;in1;i++){
p=alg-ve[i].firstarc;
while(p!=NULL){
mg-edges[i][p-adjvex]=1;
mg-edges[p-adjvex][i]=1;
p=p-nextarc;
}
}
return mg;
}
void MGout(MGraph *mg){ //输出邻接矩阵
int i,j,k;
k=mg-n;
for(i=0;ik;i++){
for(j=0;jk;j++){
if(mg-edges[i][j]==1)
printf(%-5d,digit);
else
printf
文档评论（0）