项目地址
GitHub - 944613709/Shortest-Path-Simulation: 网络拓扑图最短路径模拟
引言
在现代网络技术中，路由算法扮演着至关重要的角色。它们决定了数据包在网络中的传输路径，从而影响整个网络的效率和性能。为了更好地理解这些算法的工作原理，我决定实现一个路由算法的图形化模拟器，它可以展示数据包在网络中的传输路径。这个项目使用 Python 编程语言和 PyQt 框架完成，下面我将详细介绍它的设计和实现过程。
项目概述
路由算法模拟器是一个基于 Python 和 PyQt 的桌面应用程序。它允许用户以图形化方式创建网络拓扑图，选择并运行两种经典的路由算法（Dijkstra 和 Bellman-Ford），并展示算法计算出的最短路径。
关键特性
- 交互式网络拓扑创建：用户可以通过简单的图形界面添加和连接节点，构建自己的网络拓扑。
- 路由算法选择：支持 Dijkstra 算法和 Bellman-Ford 算法，用户可以根据需要选择任一算法。
- 图形化路径展示：计算出的最短路径会在图形界面中以不同颜色突出显示，方便用户直观地理解算法的工作过程。
技术细节
使用的技术栈
- Python：作为主要的编程语言。
- PyQt5：用于构建图形用户界面。
- NetworkX：处理图和网络算法的操作。
- Matplotlib：用于网络拓扑的绘制。
截图
1.初始化
2.加入边和节点，选择算法，运行
