Graph Editor 使用指南
Graph Editor 可以在浏览器中把边列表或邻接矩阵变成图论图形。本页介绍从输入到导出的完整流程。
载入图
点击右上角的“载入”粘贴文本或打开文件。格式会自动识别,也可以手动指定。顶点编号从 0 还是 1 开始会自动推断。
| 格式 | 示例(/ 表示换行) |
|---|---|
| 带 N M 首行的边列表 | 4 4 / 1 2 / 2 3 / 2 4 / 3 4 |
| 边对列表(无首行) | 1 2 / 2 3 |
| 树的边列表(N 之后 N−1 条边) | 4 / 1 2 / 1 3 / 3 4 |
| 父数组 | 4 / 1 1 3 |
| 带权父数组 | 4 / 1 5 / 1 3 / 3 2 |
| 邻接表 | 1: 2 3 / 2: 4 |
| 邻接矩阵 | 0 1 1 / 1 0 1 / 1 1 0 |
| Graph Editor JSON | { "version": 1, "nodes": [...], "edges": [...] } |
手动绘制
- 顶点模式(N)下点击空白处放置顶点。
- 边模式(E)下依次点击起点和终点即可连边。
- 选择模式(V)下拖动顶点移动,拖动边即可弯曲;曲线会经过光标位置。
- 双击编辑标签或权重,右键打开菜单。
自动布局
布局面板提供树、DAG、二分图、SCC、放射、圆形、网格、直线、同心圆、BFS 分层、自动布局和重叠消除。与图结构不匹配的布局会被禁用。开启“错开边以避免重叠”后,多重边会扇形展开,穿过顶点的边会自动弯曲避开。
导出
- PNG:导出整张图或当前视图,可指定长边尺寸和留白,支持保存或复制。
- 边列表、邻接表、邻接矩阵:可直接作为算法竞赛的输入格式。
- JSON:保留位置、颜色和弯曲,导入后可完整还原。
键盘快捷键
- V / N / E:选择、顶点、边模式
- Delete:删除;⌘Z / ⌘⇧Z:撤销与重做
- ⌘A:全选;⌘C / ⌘X / ⌘V:复制、剪切、粘贴
- Enter:编辑标签;方向键:微移所选
- ⇧1:适应视图;⌘0:恢复 100%;L:布局;,:设置;?:快捷键列表
常见问题
- 数据保存在哪里?
- 只保存在浏览器的本地存储中,不会发送到任何服务器。跨设备使用请导出为 JSON。
- 支持有向图或带权图吗?
- 支持。在设置面板中可以切换有向/无向、带权/无权、0/1 起始编号。粘贴带权边列表会自动开启权重。
- 图可以有多大?
- 导入最多支持 1,000 个顶点和 5,000 条边。自动布线有计算量上限,超大图中部分边会保持直线。
- 手机上能用吗?
- 可以。支持双指缩放、拖动边弯曲等触控操作。
- 是免费的吗?
- 免费且无需注册。源代码托管在 GitHub。