liuyumao / dijikstra-hamiltoncycle-viewer

本项目由两个部分组成，一个是迪杰斯特拉(Dijikstra)可视化的程序，另一个是哈密顿(Hamilton)回路判断可视化的程序。

dijikstra-hamiltonCycle-viewer

迪杰斯特拉(Dijikstra)可视化与哈密顿(Hamilton)回路判断可视化工具

前言：本例程序开发环境为：Qt5.15.2，使用的是MSVC 2019 64bit编译器。

整篇概述：

   本项目由两个部分组成，一个是迪杰斯特拉(Dijikstra)可视化的程序，另一个是哈密顿(Hamilton)回路判断可视化的程序。

1. 迪杰斯特拉(Dijikstra)：源代码，演示图片
2. 哈密顿(Hamilton)回路：源代码，演示图片，安装包

---

一、迪杰斯特拉(Dijikstra)

直接下载源码编译运行即可

1. 第一个版本，界面截图如下

2. 第二个版本，界面截图如下：

3. 不足之处

1. 程序界面主题色彩比较单一，二次开发者应该再琢磨琢磨QSS样式对控件美化。
2. 程序的健壮性不强，当存在非法输入时不能完全检测出，程序接收非法数据时易崩溃。
3. 程序界面的QGraphicsView中所画的点与线可以再做优化，特别是在颜色和形状方面，对于本程序所画的点，为一个圆形，填充的颜色为黄色，点与点所连线段为黑色。当给出起点和终点时，如果存在一条最短路径，那么，这条路径上的边会变成红色。

 

4. 最后说明

   因为这个程序属于半成品，所以该程序的安装包不对外发布，但是会给出源代码，感兴趣的朋友可以自行编译，关于界面美化部分建议可以直接参考第二个程序哈密顿回路判断(Hamilton)。

二、哈密顿回路判断(Hamilton)

直接下载源码编译运行即可。

1. 界面截图

2. 最后说明

  该程序的安装包对外发布，并给出源代码。