Another Graph Editor cn_zh 汉化版本

别样制图

一款受 CS Academy's graph editor，启发的图编辑器，专为竞赛编程设计。

使用React、Typescript、Tailwind CSS和HTML Canvas制作。

A Three-Component Graph

特性

常见输入格式： 边列表 u v [w]，表示从节点 u 到节点 v 的一条边，其中 w 是可选的边标签。 Leetcode风格的邻接表字符串，如 [[2,4],[1,3],[2,1],[4,3]]；确保字符串内无空格。 父子数组，其中 p[i] 和 c[i] 表示从节点 p[i] 到 c[i] 的一条边。 假设节点数量非零，还可以为每个节点打上标签。这在给定数组 a 的场景下很有用，其中 a[i] 对应节点 i 的值。 标签偏移（将零索引输入转换为一索引，反之亦然） 深色/浅色主题 无向/有向模式 普通/树模式 显示/隐藏桥和割点 显示/隐藏连通分量

A Demonstration of the Parent-Child Input Format

父子输入格式演示

Note

树模式 和 桥 仅适用于无向图。

Note

对于有向图，将显示强连通分量。

配置

除了浅色/深色主题外，还提供两个滑块，用于在离散间隔内调整节点半径和线条粗细。

Note

当节点半径改变时，字体大小会相应缩放以保持可读性。

默认情况下，图处于力导向模式，其中边将一切连接在一起，节点相互排斥，创造出类似太空的效果。要禁用此行为，只需切换锁定模式。

使用方法

根据您的喜好调整输入格式并开始输入！

Note

如果您来自像Codeforces这样的平台，并且输入数据包含n m，分别表示顶点和边的数量，请在复制粘贴测试用例数据时省略它。同样，如果您有一个数组p，其中p[i]表示i的父节点，请仔细检查父节点数组是否与子节点数组对齐。

Note

要输入单个节点，请输入u或u u。

Note

在输入节点标签时，如果您想跳过某个特定节点，请使用字符_作为占位符。

树模式

在此模式下，输入数据中出现的第一个节点将成为根节点；因此，如果您需要将某个任意节点u作为根节点，请在输入数据的顶部输入u。

Making Node 2 the Root Instead of Node 1

如果图不是树怎么办？那么，将显示深度优先搜索（DFS）树，其中回边将以虚线显示。

A DFS Tree With an Offset of -1

Credits

• CS Academy's Graph Editor
• Codeforces
• Atcoder
• USACO Guide
• -is-this-fft-'s Blog on the DFS Tree