网格扩展图电阻距离的计算方法 |
| |
摘 要: | 基于电阻距离的定义和公式,提出一种快速计算电阻距离的新方法.首先利用MATLAB描述出连通图G的Laplacian矩阵,求得该矩阵的广义逆矩阵,然后根据电阻距离的定义和公式,计算连通图G中任意两点之间的电阻距离.计算结果表明,该方法能够快速准确地得到图的电阻距离.
|
Computation method of resistance distance of extended graph grid |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|