Skip to content

GraphViz v1.0.2

Choose a tag to compare

@SiriLee SiriLee released this 09 Jun 08:47

GraphViz v1.0.2 发行说明

发布日期: 2026-06-09
版本: v1.0.2
仓库: https://github.com/SiriLee/GraphViz


v1.0.2 变更日志

新增

  • 自环支持:支持 A-->A(有向自环)和 A---A(无向自环),以弧线方式渲染
  • 灵活解析器:重写输入解析器,现在支持:
    • 空格间隔:a --- ba --> b
    • 多余连字符:a-----b(无向)
    • 双向箭头:a<-->b(视作无向)
    • 加权单连字符:a-2-b(无向, weight=2)
    • 引号顶点名:"abc"---"ab cd"(含空格名)
    • 转义引号:"\"a\""---"\"b\"" → 顶点名 "a""b"
    • 行内注释:# 后的内容被忽略
  • Shift+Tab 前向缩进:编辑器中支持选中多行 Shift+Tab 减少缩进
  • 清除确认:点击「清除全部」弹出确认对话框

修复

  • 无控制台窗口:启动时不再弹出命令行窗口(链接 Windows GUI 子系统)
  • 重叠边渲染:两顶点间多条边(如 A-->B + B-->A)现在自动偏移绘制,不再重叠
  • 自环邻接表:修复自环造成邻接表重复条目的问题

输入格式全览

格式 结果
a-->b 有向无权
a-2.5->b 有向, 权重 2.5
a---b 无向无权
a-3--b 无向, 权重 3
a --- b 无向无权(含空格)
a-2-b 无向, 权重 2
a<-->b 无向无权(双向箭头)
a-----b 无向无权(多余 -
"abc"---"ab cd" 引号名(含空格)
A---A 无向自环
A-->A 有向自环

系统要求

  • Windows 10/11 (64-bit)
  • 无需安装 Qt

快速开始

  1. 下载 GraphViz-v1.0.2-portable.zip
  2. 解压到任意目录
  3. 双击 GraphViz.exe 运行

快捷键

快捷键 功能
Ctrl+Z 撤销文本编辑
Ctrl+Y 重做文本编辑
Shift+Tab 减少缩进
Ctrl+O 打开文件
Ctrl+S 保存文件

支持的图论算法 (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