原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
7-1已知如图所示的有向图，请给出该图的⑴每个顶点的入/出度；⑵邻接矩阵；⑶邻接表；⑷逆邻接表；⑸强连通分量；125436习题课
125436顶点123456入度321122出度022313000000100100010001001011100000110010⑴每个顶点的入/出度⑵邻接矩阵61??12345615523?62⑶邻接表624?34?⑷逆邻接表2?65?4
125436⑸强连通分量有3个强连通分量152436
7-2用深度优先搜索和广度优先搜索对右下图进行遍历（从顶点1出发），给出遍历序列。深度优先搜索的序列为：1,2,6,4,5,7,8,3广度优先搜索的序列为：1,2,3,6,4,5,8,712543687
7-3使用普里姆算法构造如图所示图G的一棵最小生成树。1245631234555666131163141463124146312425146312425531
7-4使用克鲁斯卡尔算法构造如图所示图G的一棵最小生成树。1245631234555666124563112456312124563213124563321412456332145
7-5对于下图所示的AOE网，计算各活动（弧）的e(ai)和l(ai)值，各事件（顶点）的ve(vi)和vl(vj)值，列出各条关键路径。V1V2V5V4V3V6a1=3a4=3a8=1a7=2a6=3a2=2a3=2a5=4
V1V2V5V4V3V6a1=3a4=3a8=1a7=2a6=3a2=2a3=2a5=4顶点vevlV1V2V3V4V5V6032668042678活动ell-ea1a2a3a4a5a6a7a8003322661044256710110301ve(k)=Max{ve(j)+dut(j,k)}vl(j)=Min{vl(k)–dut(j,k)}e(a)=ve(j)l(a)=vl(k)–dut(j,k)jkdut(j,k)a
a2,a5,a7为关键活动关键路径为(v1,v3,v4,v6)V1V4V3V6a7=2a2=2a5=4V1V2V5V4V3V6a1=3a4=3a8=1a7=2a6=3a2=2a3=2a5=4
文档评论（0）