Question

我有一个文本文件，内容为：

a;b  
a;c  
a;d  
b;h  
c;e  
e;f  
e;g  
e;j  
f;b  
g;d  
h;b  
h;e  
i;d  
i;e

但是当我将其制成字典后打印时

def read_graph(file_name):                                                                      
  graph = {}                                                                                      
  for line in open(file_name):
    if ";" in line:
        key, val = map(str.strip, line.split(";"))
        graph[key] = val
  return dict(sorted(graph.items())))

它打印：

{'a': 'b', 'b': 'd', 'c': 'e', 'd': 'g', 'e': 'd', 'f': 'd'}

我如何使其打印重复的键？

Answer 1

为此，我假设您要使用字符串列表而不是单个字符串作为值，否则字典将继续替换同一键的值。

代替：

{'a': 'b'}

您可能想要一个结构，例如：

{'a': ['b','c','d']}

使用您的功能：

def read_graph(file_name):                                                                      
  graph = {}                                                                                      
  for line in open(file_name):
    if ";" not in line: continue
    key, val = line.strip().split(';')
    if key not in graph: graph[key] = list()
    if val not in graph[key]: graph[key].append(val)
  return dict(sorted(graph.items()))


read_graph('file.txt')
{'a': ['b', 'c', 'd'], 'c': ['e'], 'b': ['h'], 'e': ['f', 'g', 'j'], 'g': ['d'], 'f': ['b'], 'i': ['d', 'e'], 'h': ['b', 'e']}

Answer 2

python（以及我所知道的其他每种语言）中的字典的每个键都有唯一的值，当您为现有键输入新值时，它们将覆盖它们。

考虑另一种数据结构，例如一组元组。

{('a','b'), ('a','c'), ...}

或者，就像您在制作图形一样，是一个字典，其中的值是顶点列表而不是单个顶点，例如

{'a':['b','c'],...}

要创建元组，请替换行

        graph[key] = val

使用

graph.append((key, val))

要创建字典列表，请使用

if key in graph:
    graph[key].append(val)
else:
    graph[key] = [val]

希望这会有所帮助！

Answer 3

您不能因为那是一本字典，并且不允许有两个相同的键，否则会造成歧义。您可以按键分组。

def read_graph(file_name):                                                                      
  graph = {}                                                                                      
  for line in open(file_name):
    if ";" in line:
        key, val = map(str.strip, line.split(";"))
        if key not in graph:
            graph[key] = [val]
        else:
            graph[key].append(val)
  return dict(sorted(graph.items())))

因此，现在每个键都有一个带有其值的数组。

Answer 4

由于您似乎正在使用图结构，因此建议您查看适用于Python的NetworkX软件包。它们具有预先构建的图形数据结构供您使用，并且可以对它们进行操作。

import networkx as nx

graph = nx.Graph()
with open(file_name) as f:  # This closes the file automatically when you're done
    for line in f:
        if ";" in line:
            source, dest = map(str.strip, line.split(";"))
            graph.add_edge(source, dest)

如果您仍然只想使用香草Python：

Python的字典每个键只能有一个值。要为单个键存储多个值，必须将键存储在值列表中。

my_dict = {
    'a': ['b', 'c', 'd'],
    'b': ['h'],
    ...
}

文件到字典仅打印一个

4 个答案: