图的邻接链表储存

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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。