经典迪杰斯特拉算法我要分享

Classic Dijkstra Algorithm

度--介数 中心度 最短路径-快速 最短路径 MATLAB边介数

关注次数: 361

下载次数: 3

文件大小: 12KB

代码分类: 仿真计算

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

1.计算平均最短路径;

2.计算每个顶点相邻节点的平均度;

3.计算每个节点的邻近中心度;

4.计算节点的介数(slow);

5.计算节点的介数(faster);

6.计算每条边的介数值;

7.快速迪杰斯特拉算法;

8.经典迪杰斯特拉算法。



English Description:

1.the average shortest path in the graph
2.the average degree of neighboring nodes for every vertex
3.computes the closeness centrality for all vertices
4.node betweenness, (number of shortest paths definition)
5.a faster node betweenness algorithm
6.edge betweenness, (number of shortest paths definition)
7.simple Dijkstra, does not remember the path
8.Dijkstra which also returns the shortest paths.


代码预览

ave_neighbor_deg.m

ave_path_length.m

closeness.m

dijkstra.m

edge_betweenness.m

node_betweenness_faster.m

node_betweenness_slow.m

simple_dijkstra.m

程序说明.doc