利用Excel求解邻接矩阵的幂矩阵  

Using Microsoft Excel to Solve the Power of Adjacency Matrix

作　　者：岳秋菊[1] 祁建宏[1] 任志国[1] 冯婕[1] 屈易丽 

机构地区：[1]兰州城市学院信息工程学院,兰州730070

出　　处：《重庆科技学院学报（自然科学版）》2015年第2期118-119,123,共3页Journal of Chongqing University of Science and Technology：Natural Sciences Edition

基　　金：甘肃省教育厅科研项目(1111B-04);甘肃省大专院校科研项目(2013-JY-25;2013-JY-26)

摘　　要：邻接矩阵的幂矩阵可以用于求解集合上二元关系的传递闭包及图论中的路径矩阵、强分支等,但当邻接矩阵的阶数较高时手工求解计算量大且繁琐。针对此问题,利用Excel中的函数求解功能,简化求解过程。The method of solving the transitivity closure of binary relations in the set and path Matrix or the strong connected component in Graph theory with manual labor calculating the Adjacency Matrix Power requires a large quantity of calculation,especially Higher-order matrix,which is very complex. In this paper,the above questions is realized by the built-in function Excel rather than programming. This solved the difficulties above greatly and made more complicated problems： the Adjacency Matrix Power problem very easy.

关 键 词：邻接矩阵 幂矩阵 传递闭包 路径矩阵 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]