邻接矩阵的应用_.pdfVIP

下载本文档

7
0
约5.94千字
约 5页
2017-07-07 发布于浙江
举报
版权申诉

邻接矩阵的应用_.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

邻接矩阵的应用_

　2000 12 　　　　　　　　　　　　　　　　　　　　　 Dec., 2000 　21 6 　　　　　　　　　　J ournal of Chenzhou Teachers Colleg e 　　　 Vo 1.21 No.6 :1008 -2042(2000 )06-0019 -05 屈长青 (, 　425000 ) 　:对邻接矩阵在的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。 :邻接矩阵; ;最小生成树;拓扑排序;关键路径 :O151.21　 :A 。 G =(V, {VR}), n≥1 ,G A n 。 1 　(V ,Vj )V ,Vj∈VR A[,j]= 0 　 1 G 1 2。 0 　1　1　1 1　0 　1　1 1　1　0 　1 1　1　1　0 2　G1 的邻接矩阵 1　 , 。。 1.1 　 (dfs ), ,V1 , , V1 , V1 ;, , [1] , 。, 。 :2000 -09 -29 :屈长青(1962-), 男, 湖南冷水滩人, 零陵师范高等专科学校计算机系讲师. ·19 · 　　, dfs 。: (V ,V )V ,V∈VR, V 、V (V ,V )V ,V 、, j j j j j 。: ①、。 ②、“(V ,V )※(V ,V )V ,V ※V ,V ” j j k j j k “”,n -1。 ③、dfs 。 [3] 　　G2 (3 )dfs 。 G2 (4)。 ②: (1,2)※(2,3 )※(3,4 )※(4,5 )※(5,6 )※(6, 9 )※(9,7 )※(7,8) G2 dfs :123456978, , ① ②⑥⑦。, ② 。: 　　(1,6)※(6,5)※(5,4 )※(4,3 )※(3,2 )※(2,7 )※(7,8)※(8,9) dfs :1 6 5 4 3 2 7 8 9 1.2 　 0 　1　0 　0 　0 　1　1　0 　0 (bfs), 1 　0 　1　0 　0 　0 　1　0 　0 , V1 , 0 　1　0 　1　0 　0 　0 　1　0 , V1 0 　0 　1　0 　1　0 　0 　1　0 ;, 0 　0 　0 　1　0 　1　0 　0 　1