在NetworkX中对遍历路径上的节点进行编号

import networkx as nx

# 创建一个有向图
G = nx.DiGraph()

# 添加节点
G.add_nodes_from([1, 2, 3, 4, 5])

# 添加边
G.add_edges_from([(1, 2), (2, 3), (3, 4), (4, 5)])

# 获取最短路径
path = nx.shortest_path(G, source=1, target=5)

# 对遍历路径上的节点进行编号
numbered_path = list(enumerate(path))

print(numbered_path)

[(0, 1), (1, 2), (2, 3), (3, 4), (4, 5)]