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

• 作者: 任志国 冯婕 屈易丽 岳秋菊 祁建宏
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 邻接矩阵 幂矩阵 传递闭包 路径矩阵
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机·数学
• 页码范围: 118-119,123
• 页数: 3页
• 分类号: TP391
• 字数: 1278字
• 语种: 中文

摘要

邻接矩阵的幂矩阵可以用于求解集合上二元关系的传递闭包及图论中的路径矩阵、强分支等,但当邻接矩阵的阶数较高时手工求解计算量大且繁琐.针对此问题,利用Excel中的函数求解功能,简化求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任志国	兰州城市学院信息工程学院	62	149	7.0	8.0
2	岳秋菊	兰州城市学院信息工程学院	53	126	6.0	8.0
3	冯婕	兰州城市学院信息工程学院	35	76	5.0	7.0
4	祁建宏	兰州城市学院信息工程学院	31	51	4.0	6.0
5	屈易丽	兰州城市学院信息工程学院	2	1	1.0	1.0