版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！第7章图自测卷解答姓名班级一三五一、单选题（每题1分，共16分）（C124（B124（B有8（C有8678（C有8（B树图（A树图（C001111011001001A．0243156B.0136542C.0423165D.036154210001001100110101101000011011100010134256（D00243156013564204231650134256（B00243651013642504231560134256123456）（C00243165013564201234650123456（D01320321（A0（A（D（A二、填空题（每空1分，共20分）、、Gii的。nnne)。ne。GGii0。ne)2。ne)2。。ne)2。2GG用0三、简答题（每题6分，共24分）043597036302546Ua0caaac00cbaac59∞∞5000dddd}7654000ddd0}000dg00{}72000f000}f}30000000{}te}a→b4→c3b→a4→c5→d5→e9^c→a3→b5→d5→h5^d→b5→c5→e7→f6→g5→he→b9→d7→f3^f→d6→e3→g2^g→d5→f2→h6^h→c5→d4→g6^克鲁斯卡尔算法步骤取1四、给定下列网G:（10分）1G2G3用C解：1.最小生成树可直接画出，如右图所示。A2.可用邻接矩阵和邻接表来描述：420892015121510注：用两个数组分别存储顶点表和邻接矩阵486#defineINFINITYINT_MAX//最大值∞20//假设的最大顶点数（可取为7）#defineMAX_VERTEX_NUM96Typedefenum{DG,DN,AG,AN}GraphKind;//有向/无向图，有向/无向网TypedefstructArcCell{//弧（边）结点的定义1210adj;//顶点间关系，无权图取1或0；有权图取权值类型InfoType*info;//该弧相关信息的指针}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//图的定义[MAX_VERTEX_NUM];//顶点表，用一维向量即可////邻接表为：a→b→e4^b→a→c→e8→f9^c→b→d→g^d→c→g^e
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论