图的邻接链表储存
2023-12-14 20:33:01
喷了一节课
。。。。。。。、。
#include<stdio.h>
#include<stdlib.h>
#define MAXNUM 20
//每一个顶点的节点结构(单链表)?
typedef struct ANode{
?? ?int adjvex;//顶点指向的位置?
?? ?struct ArcNode *next;//指向下一个顶点?
?? ?//int Ifo;
}ANode;
//顶点的节点结构?
typedef struct VNode{
?? ?int data;//顶点信息
?? ?ANode *firs;//
}VNode;
//图的结构定义
typedef struct Tu{
?? ?VNode array[10];
?? ?int n,e;//该图中顶点和边的个数?
}TU;?
//初始化图?
TU* creat(){
?? ?printf("请输入图的顶点和边的个数:");
?? ?scanf("%d,%d",g->n,g->e);
?? ?int i;
?? ?//初始化顶点 ?
?? ?for(i=0;i<g->n;i++){
?? ??? ?printf("请输入顶点的值:");
?? ??? ?scanf("%d");
?? ??? ?}?
?? ??? ?//采用头插法
?
}
文章来源:https://blog.csdn.net/2201_75467393/article/details/134874535
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!