带字符串标签的DiGraph节点按依赖编号及networkx函数疑问

API 探路者

2026-7-2

给有向依赖图节点分配符合规则的整数编号

你需要的是基于拓扑排序的编号方案，因为只有拓扑序能保证所有前驱节点都出现在后继节点之前，自然满足"前驱编号 < 后继编号"的要求。下面是两种具体实现方式：

1. 给原节点添加索引属性（无需重标记）

这种方法保留原字符串节点标签，只是给每个节点附加一个符合规则的整数索引，完全不需要修改节点本身的标识：

import networkx as nx

# 构建你的示例图
G = nx.DiGraph()
G.add_edges_from([("n1", "n2"), ("n1", "n3"), ("n2", "n3"), ("n3", "n4")])

# 获取图的拓扑排序结果
topological_order = list(nx.topological_sort(G))

# 遍历拓扑序，给每个节点分配从1开始的递增编号
for idx, node in enumerate(topological_order, start=1):
    G.nodes[node]["index"] = idx

# 验证结果
for node, attrs in G.nodes(data=True):
    print(f"{node} = {attrs['index']}")

运行后会输出你期望的结果：

n1 = 1
n2 = 2
n3 = 3
n4 = 4

拓扑排序的核心逻辑是确保所有依赖边的起点（前驱）都排在终点（后继）之前，因此按这个顺序分配的编号天然符合你的规则。

2. 重标记节点为整数（可选）

如果你确实需要把节点标签直接换成整数，不要用ordering="sorted"（它是按节点标签的字典序排序，和依赖关系完全无关），而是用拓扑序作为自定义排序规则：

# 基于拓扑序重标记节点，从1开始编号
G_relabeled = nx.convert_node_labels_to_integers(
    G,
    first_label=1,
    ordering="custom",
    custom_node_order=topological_order
)

# 查看原节点和新编号的映射关系
node_mapping = {old_node: new_id for new_id, old_node in enumerate(topological_order, start=1)}
print(node_mapping)  # 输出: {'n1': 1, 'n2': 2, 'n3': 3, 'n4': 4}