如何使用Python在终端实现类git风格的DAG可视化

目标效果为纯终端字符渲染，用*标记节点、| / \ 标记分支连线，和git log --all --graph --decorate输出结构完全一致，以下是可直接落地的方案，适配你给出的Node结构（含id、category字段）。

方案1：开箱即用库term-dag（适配成本最低） #

这个库是专门为终端渲染类git风格DAG开发的，自动处理分支避让、合并/分叉连线拼接，支持自定义节点标签，和目标效果匹配度最高。

1. 安装

pip install term-dag

2. 适配代码（直接替换成你的实际节点和边即可）

from term_dag import DAG, DagNode

# 你已有的节点结构定义，不需要修改
class Node:
    def __init__(self, id: int, category: str):
        self.id = id
        self.category = category

# --------------------------
# 替换成你的实际DAG数据
# 节点列表
your_nodes = [
    Node(1, "root"),
    Node(2, "feature-a"),
    Node(3, "feature-a"),
    Node(4, "main"),
    Node(5, "main")
]
# 边列表：格式为(上游节点id, 下游节点id)，对应DAG的指向关系
your_edges = [(1,2), (1,4), (2,3), (3,5), (4,5)]
# --------------------------

# 转换格式并渲染
dag = DAG()
for node in your_nodes:
    # 标签格式和git decorate对齐，显示分类+节点id
    dag.add_node(DagNode(uid=node.id, label=f"({node.category}) id={node.id}"))
for src, tgt in your_edges:
    dag.add_edge(src, tgt)

# 打印渲染结果
print(dag.render(use_color=True))

3. 输出效果参考

* (main) id=5
|\
| * (feature-a) id=3
| * (feature-a) id=2
|/
* (root) id=1

如果需要单色输出，把use_color设为False即可，和原生git输出完全一致。

方案2：轻量自定义实现（无重度依赖、灵活度最高） #

如果不想引入额外第三方依赖，或者需要高度定制渲染逻辑，可以自己实现核心渲染逻辑，总代码量不到100行：
核心逻辑分三步：

• 对DAG做拓扑排序，确定逐行输出的节点顺序（可以按需求调整为从根到叶/从叶到根，和git一样从最新节点往旧节点输出）
• 逐行分配分支列位置：遇到分叉新增列，遇到合并回收列，记录每条活跃分支的x轴坐标
• 逐字符拼接行内容：节点位置填*，垂直连线位置填|，跨列的斜线连接对应填/或\，最后拼接节点标签

如果需要彩色输出，搭配rich库给不同category的节点和连线配置对应颜色即可，辨识度比原生git更高。

方案3：大规模DAG适配用grandalf做布局计算 #

如果你的DAG节点量过百、分支交叉逻辑非常复杂，可以用grandalf库做专业的图布局计算，把算出的节点坐标映射到终端字符网格，再填充连线和节点字符即可，避免手动布局出现的连线交叉混乱问题。
安装：

pip install grandalf

这个方案适合超大规模DAG场景，普通几十节点的DAG用方案1足够。

避坑提示 #

注意： 不要直接用networkx、matplotlib的默认终端输出，这类库的终端渲染是点阵/邻接矩阵格式，完全不是git的分支连线效果。
如果需要和git完全一致的排序逻辑，可以在拓扑排序阶段加入节点权重、分支优先级调整节点顺序，和git的默认排序规则对齐。

内容的提问来源于stack exchange，提问作者aybidi