如何阻止NetworkX更改无向图的源节点与目标节点顺序？

这个问题我之前也碰到过！其实根源在于NetworkX的无向图特性——无向图里的边是没有方向的，所以它会自动把每条边的两个节点按字典序排序（比如字符串按字母、数字按大小），确保(A,B)和(B,A)被当成同一条边，避免重复存储，这就是你看到源和目标被交换的原因。给你几个不同场景下的解决方案：

方案一：直接从原DataFrame获取原始顺序的边列表（最省心） #

如果你只是需要输出和原DataFrame顺序一致的边，完全没必要从生成的图里提取，直接用原DataFrame的列组合就行：

# 直接从原DataFrame生成原始顺序的边列表
original_edges = list(zip(R['A'], R['B']))

这个方法最简单，完全不会改变你原始数据的顺序。

方案二：给无向图的边添加原始顺序属性，从图中还原 #

如果你必须从无向图里获取原始顺序的边，可以在创建图的时候，给每条边加上记录原始源、目标的属性，后续提取时就能用这些属性还原顺序：

import networkx as nx

# 初始化无向图
G = nx.Graph()

# 遍历原DataFrame的每一行，添加边并保存原始顺序信息
for _, row in R.iterrows():
    src = row['A']
    tgt = row['B']
    # 添加边时，额外存储原始的source和target
    G.add_edge(src, tgt, original_source=src, original_target=tgt)

# 从图中提取原始顺序的边列表
original_order_edges = [
    (data['original_source'], data['original_target']) 
    for u, v, data in G.edges(data=True)
]

⚠️ 注意：如果原DataFrame里有重复的(A,B)边，nx.Graph()会自动去重，只保留最后一条的属性。如果你的数据需要保留重复边，记得用nx.MultiGraph()代替nx.Graph()，它可以存储多条同节点对的边，每条边都能保留自己的原始属性。

方案三：用有向图模拟（不推荐，除非能接受有向图行为） #

如果你一定要让图的边显示和原DataFrame完全一致的顺序，也可以用nx.DiGraph()（有向图）来创建，这样边的方向会被严格保留：

G = nx.from_pandas_edgelist(R, source='A', target='B', create_using=nx.DiGraph())
# 此时输出的边列表会和原DataFrame顺序一致
print(list(G.edges()))

但要注意：这本质上是有向图，和无向图的行为完全不同——比如G.has_edge(B,A)会返回False，除非原DataFrame里本身有B→A的边。如果你的后续分析需要无向图的特性（比如连通性分析不区分方向），这个方法就不适用了。

内容的提问来源于stack exchange，提问作者Mohammad.sh