数据结构-3期（KC002） 无向图的邻接表建立.docx
版权申诉
106 浏览量
2022-07-14
03:04:20
上传
评论
收藏 9KB DOCX 举报
#include "stdio.h"
#include "stdlib.h"
typedef struct node //邻接表结点结构定义
{
int adjvex;
struct node *next;
}Anode;
typedef struct //顶点数组元素结点结构定义
{
char vertex;
Anode *link;
}Vnode;
typedef struct
{
Vnode adjlist[100];
int vexnum,arcnum;
}Adjgraph;
Adjgraph creat()
{
Anode *p;
int i,s,d;
Adjgraph ag;
printf("请输入顶点和边的数量：");
scanf("%d,%d",&ag.vexnum,&ag.arcnum);
getchar();//吸收回车符
for(i=0;i<ag.vexnum;i++)//输入顶点信息
{
printf("请输入点的值：");
scanf("%c",&ag.adjlist[i].vertex);
getchar();
ag.adjlist[i].link=NULL;
}
for(i=0;i<ag.arcnum;i++)
{
printf("请输入边的序号：");
scanf("%d,%d",&s,&d);
//前插法
p=(Anode *)malloc(sizeof(Anode));
p->adjvex=d;
p->next=ag.adjlist[s].link;
ag.adjlist[s].link=p;
p=(Anode *)malloc(sizeof(Anode));
p->adjvex=s;
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
最新资源
- YOLOV4-TINY权重文件
- 以下是一个使用贪心算法解决多机调度问题的基本步骤0.txt
- 基于大数据的房产估价是近年来随着技术的发展而兴起的一种新型估价方法.txt
- 企业供应链管理系统v3.rar
- 富芮坤FR8016HA蓝牙开发板使用手册+硬件PCB图+封装库+DEMO演示软件源代码.zip
- 基于YOLOv7的芯片表面缺陷检测系统
- 京东物流 数字化供应链综合研究报告2018.rar
- 基于YOLOv7的植物虫害识别＆防治系统
- 2000.1-2023.8中国经济政策不确定性指数月度数据.xlsx
- Screenshot_2024-04-21-20-42-15-443_com.tencent.mm.jpg
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0