版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1课题所要求掌握的数据结构知识主要有:图的邻接表储存结构、邻2 目录第一章需求分 第二章概要分 第三章详细分 第四章测试分 第五章心得体 分图1.1②若图1.1中每一条边都是没有方向的,则为无向图。 图1.11.1vi,vi2第二章概要分第三细分vivjCtypedefstruct{intadjvex;/*邻接点域*/structnode*next;/*链域*/}edgenode;/*边表结点voidcreat_ljb(topnodegl[],intn,int /*无向图邻接表的建立{inti,j,k;edgenode*p;{ /*边表头指针初始化} {p=(edgenode*)malloc(sizeof(edgenode));p=(edgenode*)malloc(sizeof(edgenode));}}voidcreat_yljb(topnodegl[],intn,inte)/*有向图邻接表的建立{inti,j,k;edgenode*p;{}{p=(edgenode*)malloc(sizeof(edgenode));}}voidprint_ljb(topnodegl[],intn)/*邻接表的输出{inti;edgenode*p;{{}}}intvisited[vexnum]={0}0。intvoidDFSL(topnodegl[],inti)/*邻接表的深度遍历{edgenode*p;{p=p-}}intintvisited_ljb[20]={0};voidBFSL(topnodegl[],intk)/*邻接表的广度遍历{inti;edgenode*p;linkqueueQ;{{if(!visited_ljb[p-{}p=p-}}}int无向图操作无向图操作
有向图操作有向图操作数nP否是否是否是否是否否是是数nnP否是否 是否是否是否是分运行环境:MicrosoftVisual程序语言:C0a1b 0a1b d 3voidmain(){intintk=1,m=1,l=1,t=1;graphga;topnode{{case1://无向图的基本运算{{case1:printf("case2:print_ljb(&gl,n);case3:printf("请输入要遍历的起始位置:");case4:printf("请输入要遍历的起始位置:");}printf("\n0:结束\n1:继续}case2://有向图的基本运算{{case1:printf("
case2:print_ljb(&gl,n);case3:printf("请输入要遍历的起始位置:");case4:printf("请输入要遍
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学唱歌测试试题
- 什么是基本运算符及其运算规则
- 家庭教育对青少年的影响
- 小学英语模拟练习试卷期末综合复习
- 高中模拟试卷:生物考试模拟题
- 中国的农田水利与农业发展
- 木工刀具 术语 编制说明
- 气象站用多高的玻璃钢避雷针
- 苏州工业园区公共卫生中心项目施工组织设计
- 山西省地级市某小学项目建议书
- 中小学校实验室安全管理自查报告
- 10 植物和阳光(教案)-2023-2024学年二年级上册科学 青岛版
- 茶百道合同内容
- 国内外应急管理发展综述
- NB-T 11286-2023 原位转化页岩油有利区评价方法
- 行政复议法-形考作业1-国开(ZJ)-参考资料
- 耳部刮痧治疗
- 糖尿病治疗药物的经济效益分析
- 社区志愿者积分激励制度
- 中医养生智慧树知到期末考试答案2024年
- 项目化学习在小学整本书阅读教学中的应用
评论
0/150
提交评论