我们有一个文本文件，其中包含有关图形的信息，其结构如下：
- 第一行包含节点数目。
- 一个空行用于分隔。
- 节点信息紧随其后，每个块由空行分隔。
- 块包含一行中的节点 ID，第二行的类型和后续的边信息。
- 有两种类型的边，向上和向下，并且节点类型后的第一个数字表示“向上”边的数目，且其 ID 在下一行中（如果该数字为 0，则不存在“向上”的边，下一个数字表示“向下”的边）。
- 同样适用于“向下”边，它们的数目及 ID 在下一行中。
示例数据如下：
3
1
1
2
2 3
0
2
1
0
2
1 3
3
2
1
1
1
2
节点 1 的类型为 1，两个向上边分别为 2 和 3，没有向下边。 节点 2 的类型为 1，零个向上边，两个向下边分别为 1 和 3。 节点 3 的类型为 2，一个向上边为 1，一个向下边为 2。 这些信息对人类来说很容易阅读，但我们面临的挑战是如何编写一个解析器来获取这些信息并以可用的形式存储。
-
解决方案 可以通过如下步骤实现：
- 首先，我们从文本文件中读取所有行。
- 然后，我们移除空行，以便只处理非空行。
- 接下来，我们将每一行分割成一个列表，其中每一项都是一行中的一个单词。
- 接下来，我们根据行中的第一个单词确定我们要对其执行的操作。
- 如果第一个单词是“1”，则当前行包含有关节点的信息。
- 如果第一个单词是“2”，则当前行包含有关向上边的信息。
- 如果第一个单词是“3”，则当前行包含有关向下边的信息。
- 如果第一个单词是“0”，则当前行是一个空行，我们可以忽略它。
- 我们根据上述规则处理文本文件中的每一行，直到我们到达文件末尾。
- 最后，我们将所有处理过的信息存储在一个字典中，以便我们可以轻松地访问和使用它。
以下是实现上述步骤的 Python 代码：
def parse_graph_data(file_path):
"""解析图形数据文件。
Args:
file_path: 图形数据文件的路径。
Returns:
一个字典，其中键是节点 ID，值是节点的类型、向上边和向下边。
"""
with open(file_path, 'r') as f:
lines = f.readlines()
# 移除空行。
lines = [line for line in lines if line.strip()]
# 将每一行分割成一个列表，其中每一项都是一行中的一个单词。
lines = [line.split() for line in lines]
# 创建一个字典来存储节点的信息。
nodes = {}
# 循环处理文本文件中的每一行。
for line in lines:
# 如果第一个单词是“1”，则当前行包含有关节点的信息。
if line[0] == '1':
node_id = int(line[1])
node_type = int(line[2])
nodes[node_id] = {
'type': node_type,
'up': [],
'down': []
}
# 如果第一个单词是“2”，则当前行包含有关向上边的信息。
elif line[0] == '2':
node_id = int(line[1])
up_edges = [int(edge) for edge in line[2:]]
nodes[node_id]['up'].extend(up_edges)
# 如果第一个单词是“3”，则当前行包含有关向下边的信息。
elif line[0] == '3':
node_id = int(line[1])
down_edges = [int(edge) for edge in line[2:]]
nodes[node_id]['down'].extend(down_edges)
# 返回结果。
return nodes
if __name__ == '__main__':
# 获取图形数据文件的路径。
file_path = input('请输入图形数据文件的路径：')
# 解析图形数据文件。
nodes = parse_graph_data(file_path)
# 打印结果。
for node_id, node in nodes.items():
print(f'节点 {node_id}：')
print(f'类型：{node["type"]}')
print(f'向上边：{node["up"]}')
print(f'向下边：{node["down"]}')
