开发工具:
文件大小: 20kb
下载次数: 0
上传时间: 2010-05-28
详细说明： 包含二十一个数据结构实验的源代码 创建图的十字链表 #include #include #define NULL 0 struct node { int ltag,rtag; struct node *lchild,*rchild; }; struct vex { int tag; struct node *lchild,*rchild; }; struct graph { struct vex *vexpex; int vexnum,arcnum; }; struct graph insert(struct graph g,struct node *p,int m,int n) { struct node *q; if(g.vexpex[m].rchild==NULL) g.vexpex[m].rchild=p; else { q=g.vexpex[m].rchild; if(p->rtagrtag) { g.vexpex[m].rchild=p; p-> rchild=q; } else { while(q->rchild!=NULL&&((p->rtag)>(q->rchild->rtag))) q=q->rchild; if(q->rchild==NULL) { q->rchild=p; } else { p->rchild=q->rchild; q->rchild=p; } } } if(g.vexpex[n].lchild==NULL) { g.vexpex[n].lchild=p; return g; } else { q=g.vexpex[n].lchild; if(p->ltagltag) { g.vexpex[n].lchild=p; p->lchild=q; return g; } else { while(q->lchild!=NULL&&((p->ltag)>(q->lchild->ltag))) q=q->lchild; if(q->lchild==NULL) { q->lchild=p; return g; } else { p->lchild=q->lchild; q->lchild=p; return g; } } } } struct graph creatgraph() { struct graph g; int tag; printf("请输入顶点的标记:\n"); scanf("%d",&tag); if(tag==0) { g.arcnum=g.vexnum=0; g.vexpex=NULL; return g; } else { g.vexpex=(struct vex *)malloc(2*sizeof(struct vex)); g.vexpex[1].tag=tag; g.vexnum=1; g.arcnum=0; g.vexpex[1].rchild=g.vexpex[1].lchild=NULL; scanf("%d",&tag); while(tag!=0) { g.vexpex=(struct vex *)realloc(g.vexpex,((g.vexnum+2)*sizeof(struct vex))); g.vexpex[g.vexnum+1].tag=tag; g.vexpex[g.vexnum+1].rchild=g.vexpex[g.vexnum+1].lchild=NULL; g.vexnum++; scanf("%d",&tag); } } return g; } struct graph initgraph(struct graph g) { int m,n; int i=1; printf("请输入第%d条边的两个顶点标记:",i); scanf("%d,%d",&m,&n); while(m!=0&&n!=0) { struct node *p; p=(struct node *)malloc(sizeof(struct node )); p->ltag=m; p->rtag=n; p->rchild=p->lchild=NULL; g=insert(g,p,m,n); i++; g.arcnum++; printf("\n请输入第%d条边的两顶点标记:",i); scanf("%d,%d",&m,&n); } return g; } void print(struct graph g) { struct node *q; int i; if(g.vexnum==0) printf("这是一个空图！！！！\n"); else { for(i=1;irtag); q=q->rchild; } printf("\n"); } } } void main() { struct graph g; g=creatgraph(); g=initgraph(g); print(g); } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
