GraphViz v1.0.1
GraphViz v1.0.1 发行说明
发布日期: 2026-06-08
版本: v1.0.1
仓库: https://github.com/SiriLee/GraphViz
v1.0.1 变更日志
修复
- 拖动灵敏度漂移：修复了将顶点拖向视图边缘时灵敏度异常增高的问题。现在拖动过程中使用按下鼠标瞬间的固定坐标变换，而非每帧重新计算。
- 单顶点图渲染：修复了只有单个顶点时图无法渲染的问题，现在会居中显示。
新增
- 撤销/重做：新增「↩ 撤销」和「↪ 重做」按钮，支持 Ctrl+Z / Ctrl+Y 快捷键，可恢复文本编辑操作。
- 编辑菜单：菜单栏新增「编辑」菜单，包含撤销、重做项（附快捷键提示）。
- 清除确认：点击「清除全部」时弹出确认对话框，防止误操作。同时提示可通过 Ctrl+Z 恢复文本。
系统要求
- Windows 10/11 (64-bit)
- 无需安装 Qt — Portable 版已包含所有依赖
快速开始
- 下载
GraphViz-v1.0.1-portable.zip - 解压到任意目录
- 双击
GraphViz.exe运行
支持的图论算法 (9 种)
| # | 算法 | 方法 | 高亮颜色 |
|---|---|---|---|
| 1 | 最短路径 | Dijkstra | 绿色 |
| 2 | 最小生成树 | Kruskal | 橙色 |
| 3 | 关节点 & 桥 | Tarjan DFS | 红色节点 / 紫色边 |
| 4 | 欧拉回路 | Hierholzer | 蓝色 |
| 5 | 欧拉通路 | Hierholzer 变体 | 蓝色 |
| 6 | 哈密顿回路 | 回溯 + 剪枝 | 青色 |
| 7 | 哈密顿通路 | 回溯 + 剪枝 | 青色 |
| 8 | 连通分量 | BFS | 多色 |
| 9 | 强连通分量 | Kosaraju | 多色 |
技术栈
C++17 · Qt 6.11.1 · CMake · MinGW-w64 GCC 13.1.0 · Fruchterman-Reingold Layout
v1.0.0 (上一版本)
新增
- 图数据模型：有向/无向边、带权/不带权边混合存储
- 文本格式解析器：支持 4 种边格式 + 注释 + 空行
- 9 种图论算法
- Qt6 图形界面：文本输入面板 + QPainter 自绘渲染 + 算法控制栏
- 力导向布局 (Fruchterman-Reingold)
- 顶点拖动交互
- 有向边箭头和权重标签绘制
- 连通分量多色高亮
- 文件加载、保存支持