Python3下NetworkX图节点顺序随机问题及Python2兼容需求

为什么Python3中节点顺序随机？ #

这个差异主要来自两个核心变化：

1. Python集合与哈希随机化：
   • Python2中，集合（set）的迭代顺序依赖于元素的哈希值，自定义对象默认的哈希值基于内存地址（id），且Python2没有启用哈希随机化，所以每次运行时同一个对象的哈希值相对稳定，集合的迭代顺序固定。
   • 从Python3.3开始，PEP 456引入了哈希随机化机制，每次启动Python进程会生成随机哈希种子，导致同一个自定义对象的哈希值在不同进程中会变化。而Python3中集合的迭代顺序完全由哈希值决定，所以每次运行时集合遍历顺序都不一样，进而add_nodes_from({obj1,obj2,obj3})添加节点的顺序也随机。
2. NetworkX节点存储的底层实现：
   早期版本的NetworkX用无序字典存储节点（Python3.7之前的字典本身也无序），即使添加顺序固定，遍历顺序也可能乱序。虽然Python3.7+的字典已改为保留插入顺序，但如果添加节点的顺序本身因集合而随机，最终graph.nodes()的结果还是会不稳定。

如何实现固定节点顺序（无需手动排序）？ #

有两种简单的方案可以解决这个问题：

方法1：用列表代替集合传递节点 #

集合是无序的，列表是有序的。把add_nodes_from的参数改成列表，就能保证节点按你指定的顺序添加，后续graph.nodes()的输出顺序也会固定：

import networkx as nx
class Cell(object):
    def __init__(self, name):
        self.name = name
    def __repr__(self):
        return self.name
graph = nx.Graph()
obj1 = Cell('A')
obj2 = Cell('B')
obj3 = Cell('C')
# 用列表代替集合，严格保证插入顺序
graph.add_nodes_from([obj1,obj2,obj3])
print(graph.nodes())

在Python3.7+环境下，因为字典保留插入顺序，graph.nodes()会严格按照列表顺序输出；搭配较新的NetworkX（2.0+），即使是更老的Python3版本也能支持按插入顺序返回节点。

方法2：给自定义对象实现稳定的__hash__方法 #

如果一定要用集合传递节点，可以给Cell类实现基于固定属性的哈希方法，让对象哈希值不随进程变化，这样集合的迭代顺序就会固定：

import networkx as nx
class Cell(object):
    def __init__(self, name):
        self.name = name
    def __repr__(self):
        return self.name
    # 基于name属性生成稳定的哈希值
    def __hash__(self):
        return hash(self.name)
    # 必须实现__eq__保证哈希一致性
    def __eq__(self, other):
        if isinstance(other, Cell):
            return self.name == other.name
        return False
graph = nx.Graph()
obj1 = Cell('A')
obj2 = Cell('B')
obj3 = Cell('C')
graph.add_nodes_from({obj1,obj2,obj3})
print(graph.nodes())

这样无论Python哈希种子怎么变化，Cell对象的哈希值都由name决定，集合迭代顺序固定，最终graph.nodes()的输出会和Python2中一致。

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