【文件属性】：
文件名称：图的平均路径长度和网络直径
文件大小：13KB
文件格式：RAR
更新时间：2014-07-29 08:39:05
C 平均路径长度 网络直径
问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为
，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1）
要求：输入邻接矩阵表示的图，计算其平均路径长度
【文件预览】：
程序_图的平均路径长度
----main.c(1KB)
----LinkList.c(9KB)
----DArray.c(6KB)
----MatrixGraph.c(12KB)
----LinkList.h(3KB)
----DArray.h(3KB)
----readme.txt(290B)
----MatrixGraph.h(3KB)
网友评论
- 代码和好，琢磨半天终于懂了
- 很不错，基本能看懂
- 不错，帮助很大
- 感性楼主，可惜是c代码，matlab打不开
- 挺有帮助的，谢谢~
- 好倒是挺好的，readme.txt的说明还是显得过于粗糙了。
- 挺多帮助，基本功能都实现了
- 学习一下，最近正在研究网络测量，刚好利用上
- 没用，可以用floyd算法
- 不错的资源，对初学者帮助很大
- 不是我想找的matlab资源。程序挺多的，但是建议加点注释
- 帮助的挺多的，不错