下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、-作者xxxx-日期xxxx南京工业大学 数据结构 作业答案 作业5【精品文档】第五次作业1.已知如图所示的有向图,请给出该图的:(1) 每个顶点的入/出度;(2) 邻接矩阵;(3) 邻接表;(4) 逆邻接表。 2.请对下图的无向带权图:(1) 写出它的邻接矩阵,并按普里姆算法求其最小生成树;(2) 写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树。 3. 已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。4. 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(ij)。注意:算法中涉
2、及的图的基本操作必须在此存储结构上实现。.已知如图所示的有向图,请给出该图的:(5) 每个顶点的入/出度;(6) 邻接矩阵;(7) 邻接表;(8) 逆邻接表。 答案:2.请对下图的无向带权图:(3) 写出它的邻接矩阵,并按普里姆算法求其最小生成树;(4) 写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树。 最小生成树:3. 已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。4. 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(ij)。注意:算法中涉及的图的基本操作必须在此存储结构上实现。int visitedMAXSIZE; /指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)/深度优先判断有向图G中顶点i到顶点j 是否有路径,是则返回1,否则返回0 if(i=j) return 1; /i就是j else visitedi=1; for(p=G.verticesi.firstarc;p;p=p-nextarc) k=p-adjvex; if(!visitedk&exist_path(k,j) return 1;/i
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新疆吐鲁番市高昌区第二中学2023-2024学年物理高一第二学期期末统考模拟试题含解析
- 山西省晋城市陵川县达标名校2024届中考考前最后一卷生物试卷含解析
- 9年级上册道德与法治部编版教案《共圆中国梦》
- 西藏日喀则市南木林中学2018-2019学年高二化学下学期期中试题(含解析)
- 数字电路的功能测试相关项目投资计划书范本
- 新疆沙雅县市级名校2024年中考数学猜题卷含解析
- 四川自贡市重点名校2024届中考猜题数学试卷含解析
- 风险管理研究
- 心理应激障碍的心理咨询与患者满意度
- 四川省巴中学市巴州区重点达标名校2024年中考猜题数学试卷含解析
- 小学六年级英语教师家长会课件PPT
- 儿科感染性疾病传染性单核细胞增多症诊疗规范
- 2023年江苏省南通市中考语文真题附答案
- 初中音乐-演唱 在灿烂的阳光下 中国人教学设计学情分析教材分析课后反思
- 重庆市坡地高层民用建筑设计防火规范
- 多发伤伴失血性休克急救演练
- 建筑工程土方车辆管理方案
- 《电信运营商液冷技术白皮书》
- 2023年全国乙卷数学(理科)
- 国家开放大学《教育组织行为与管理案例》大作业参考答案
- 市政绿化三级安全教育考试试卷.doc
评论
0/150
提交评论