说明:1.计算平均最短路径;2.计算每个顶点相邻节点的平均度;3.计算每个节点的邻近中心度;4.计算节点的介数(slow);5.计算节点的介数(faster);6.计算每条边的介数值;7.快速迪杰斯特拉算法;8.经典迪杰斯特拉算法。
度--介数 中心度 最短路径-快速 最短路径 MATLAB边介数
说明:求出一个网络的所有最短路径,并根据最短路径求出所有节点和边的介数。适用于有向图和无向图。
无向图 节点介数 最短路径 图的介数 MATLAB边介数
说明:求复杂网络中两节点的距离、平均最短路径长度以及节点间最短路径条数。采用Floyd算法计算任意两节点的距离,并求最短路径条数用于计算介数。
最短路径F算法 复杂网络 floyd 平均最短路径 节点间距离
说明:复杂网络matlab工具箱为基于复杂网络理论分析复杂系统动力学行为的有力工具箱,包括:(1)复杂网络拓扑建模,包括小世界网络,无标度网络等;(2)复杂网络统计性质分析,包括度、介数、集聚系数、k-shell等统计量的计算;等等