无向图边去重优化：嵌套循环遍历节点对象的实现疑问

首先明确原代码的核心错误：

• node1是节点对象，无法直接与整数进行加法运算，node1 + 1是无效操作
• self.green_network是节点列表，不能作为range()的终点参数（range()仅接受整数）
• 调用node1.create_edge(node2)不符合函数定义，create_edge是图类的方法，需由图实例调用

推荐实现方式（高效且避免重复） #

假设self.green_network是存储所有节点的列表，推荐通过索引遍历确保每对节点仅被处理一次：

import random

nodes = self.green_network
# 遍历每个节点及其索引
for idx, node1 in enumerate(nodes):
    # 仅遍历当前节点之后的所有节点（索引从idx+1开始）
    for node2 in nodes[idx+1:]:
        if random.random() < self.probability_of_an_edge:
            # 调用图实例的create_edge方法，传入两个节点对象
            self.create_edge(node1, node2)

适配节点id不按顺序的场景 #

如果节点列表中的节点id并非从小到大排列，可通过过滤id的方式实现需求：

import random

nodes = self.green_network
for node1 in nodes:
    # 筛选出所有id大于当前节点id的节点
    target_nodes = [n for n in nodes if n.id > node1.id]
    for node2 in target_nodes:
        if random.random() < self.probability_of_an_edge:
            self.create_edge(node1, node2)

关键说明 #

• 索引遍历的方式从根源上保证每对节点仅被处理一次，比依赖create_edge中的id判断更高效，避免了不必要的遍历和判断
• 确保create_edge方法属于图类（而非节点类），调用时需通过图实例（即代码中的self）触发

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