/dijikstra-hamiltonCycle-viewer

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

Primary LanguageC++

dijikstra-hamiltonCycle-viewer

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

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

整篇概述:

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

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

一、迪杰斯特拉(Dijikstra)

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

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

p1 p2 p3 p4 p5 p6

2. 第二个版本,界面截图如下:

p55

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

 

4. 最后说明

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

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

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

1. 界面截图

p1 p2 p3 p4 p5 p6 p7

2. 最后说明

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