python实现:读取表格中各条边的编号、尾节点、头节点、长度、容量,用Floyd算法计算最短路径,然后计算每条边被最短路径使用的次数,并按照该次数对所有边进行排序,讨论该结果反映了网络中哪些信息

时间: 2024-02-07 22:03:58 浏览: 24
下面给出Python代码实现,使用pandas库读取表格数据,使用Floyd算法计算最短路径长度,计算每条边被最短路径使用的次数,按照该次数对所有边进行排序。 ``` import pandas as pd import numpy as np # 读取表格数据 data = pd.read_excel('data.xlsx') # 创建邻接矩阵 n = len(set(data['tail']) | set(data['head'])) adj_matrix = np.full((n, n), np.inf) for i in range(len(data)): tail = data.iloc[i]['tail'] - 1 head = data.iloc[i]['head'] - 1 length = data.iloc[i]['length'] adj_matrix[tail][head] = length # Floyd算法计算最短路径长度 for k in range(n): for i in range(n): for j in range(n): if adj_matrix[i][k] + adj_matrix[k][j] < adj_matrix[i][j]: adj_matrix[i][j] = adj_matrix[i][k] + adj_matrix[k][j] # 计算每条边被最短路径使用的次数,并按照该次数对所有边进行排序 edge_usage_count = {} for i in range(len(data)): tail = data.iloc[i]['tail'] - 1 head = data.iloc[i]['head'] - 1 edge_length = data.iloc[i]['length'] edge_count = 0 for i in range(n): for j in range(n): if i != j and adj_matrix[i][j] != np.inf and adj_matrix[i][j] == adj_matrix[i][tail] + edge_length + adj_matrix[head][j]: edge_count += 1 edge_usage_count[(tail+1, head+1)] = edge_count sorted_edge_usage_count = sorted(edge_usage_count.items(), key=lambda x: x[1], reverse=True) print("所有顶点对之间的最短路长度:") print(adj_matrix) print("每条边被最短路径使用的次数,并按照该次数对所有边进行排序:") print(sorted_edge_usage_count) ``` 结果反映了网络中哪些信息呢?排序后被使用次数较多的边,通常意味着这些边在网络中的重要性较高,可能是网络的瓶颈或者关键路径。

相关推荐

最新推荐

recommend-type

Python基于Floyd算法求解最短路径距离问题实例详解

主要介绍了Python基于Floyd算法求解最短路径距离问题,结合完整实例形式详细分析了Python使用Floyd算法求解最短路径距离问题的相关操作技巧与注意事项,需要的朋友可以参考下
recommend-type

vb仓库管理系统(可执行程序+源码+ 开题报告+ 答辩稿)【VB】.zip

vb仓库管理系统(可执行程序+源码+ 开题报告+ 答辩稿)【VB】
recommend-type

甘胺酸市场 - 全球产业规模、份额、趋势、机会和预测,按类型、应用、地区和竞争细分,2019-2029F.docx

甘胺酸市场 - 全球产业规模、份额、趋势、机会和预测,按类型、应用、地区和竞争细分,2019-2029F
recommend-type

cryptography-37.0.1-cp36-abi3-win_amd64.whl

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

SMG2336N-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明

SOT23;N—Channel沟道,30V;6.5A;RDS(ON)=30mΩ@VGS=10V,VGS=20V;Vth=1.2~2.2V;
recommend-type

STC89C51 简单时钟

STC89C51 简单时钟,叫你从基础开始学习单片机,
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?

![MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?](https://www.finebi.com/wp-content/uploads/2019/11/FineBI%E8%A1%8C%E4%B8%9A%E9%A9%BE%E9%A9%B6%E8%88%B1-1024x510.png) # 1. MATLAB归一化概述 归一化是一种数据预处理技术,用于将数据缩放到特定范围内,从而消除不同特征之间的尺度差异。在MATLAB中,有各种归一化方法可用于不同类型的数据和应用程序。 归一化的主要目的是: - 提高模型的训练效率和准确性,通过消除特征之间的尺度差异,使模型能够更有效地学习
recommend-type

failed to register layer: ApplyLayer exit status 1 stdout: stderr: archive/tar: invalid tar header

很抱歉听到这个问题。这个错误通常是由于Docker镜像损坏或Docker存储库中缺少所需的图层引起的。您可以尝试以下几种方法来解决这个问题: 1. 清理Docker镜像和容器:使用命令“docker system prune”清理不再使用的Docker对象。 2. 检查Docker存储库:确保您正在使用可靠的Docker存储库,并检查是否存在所有必需的图层。 3. 重新下载Docker镜像:如果您确定问题是由于损坏的Docker镜像引起的,则可以尝试重新下载Docker镜像。 4. 更新Docker版本:如果您使用的是旧版Docker,则可能会出现此问题。尝试更新到最新版本的Docke
recommend-type

Linux系统常用操作命令大全手册

附件是Linux系统常用操作命令大全手册,是 markdown格式,其中覆盖了Linux系统管理、文件操作、网络配置等多个方面,都是日常工作中非常常用的命令,欢迎大家下载学习使用!