C语言数据结构_图的创建
2022/3/8 23:18:09
本文主要是介绍C语言数据结构_图的创建,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
邻接表存储结构的图的代码描述
CreatGraph(int n, VNode G[] ){ int i, e; ArcNode *p, *q; printf("Input the information of the vertex\n"); for(i=0; i<n; i++){ Getdata(G[i]); //得到每个顶点中的数据 G[i].firstarc = NULL; //初始化第一条边为空 } for(i=0; i<n; i++){ printf("Creat the edges for the %dth vertex\n", i); scanf("%d", &e); //输入边指向的顶点下标 while(e != -1){ p = (ArcNode *)malloc(sizeof(ArcNode)); //创建一条边 p->next = NULL; //链表结点的next域置NULL p->adjvex = e; //将该边指向顶点的信息赋值给adjvex if(G[i].firstarc == NULL) G[i].firstarc = p; //i结点的第一条边 else q->next = p; //下一条边 q = p; scanf("%d", &e); } } }
创建图1-34所示的邻接表结构,通过下面的代码实现
main() { VNode G[3]; CreatGraph(3, G); }
这篇关于C语言数据结构_图的创建的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享