从文件读取的图边数据未按预期顺序返回的问题排查

你遇到的问题不是文件读取出错，而是使用了Python的set（集合）存储边数据——集合的核心特性就是无序且元素唯一，它不会维护元素的插入顺序，所以输出顺序和文件里的顺序不一致是正常行为。

你的文件读取逻辑是正确的：lines[1:]确实按文件中的顺序读取了每一行边数据，但这些数据被添加到集合后，顺序就被打乱了，集合会根据哈希值存储元素，输出时的顺序是不可预测的。

解决方案 #

根据你的需求，有两种处理方式：

1. 仅需保留顺序（无需去重）

改用list（列表）存储边数据，列表会严格维护元素的插入顺序：

f = open('file.txt')
lines = f.readlines()

def get_edges_list(lines):
    edges = []
    for line in lines[1:]:
        edge = line.strip().split()
        edges.append('-'.join(edge))
    return edges

# 输出类似集合格式的字符串
print(f"{{{', '.join(get_edges_list(lines))}}}")

执行后输出：

{1-2, 2-3, 3-4, 1-4, 2-4}

2. 需要去重同时保留顺序

如果文件中可能存在重复边，且需要保留首次出现的顺序，可以使用Python 3.7+的dict（字典，3.7+版本会维护插入顺序）：

f = open('file.txt')
lines = f.readlines()

def get_ordered_unique_edges(lines):
    # 利用字典键的唯一性和插入顺序特性
    edge_dict = {}
    for line in lines[1:]:
        edge = '-'.join(line.strip().split())
        edge_dict[edge] = None
    return list(edge_dict.keys())

print(f"{{{', '.join(get_ordered_unique_edges(lines))}}}")

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