python - 从没有值(value)的字典中保存一个键

Question

我将加权图表示为字典，其中键表示顶点，以下列表表示顶点上的边(边的第一个数字权重和相邻顶点的第二个数字):

wGraph = { 1 : [[2, 2],[3, 4],[3, 3]],
       3 : [[3, 2],[5, 4],[7, 5]],
       2 : [[2, 1],[4, 4],[3, 6]],
       4 : [[3, 1],[4, 2],[1, 6],[5, 3]],
       6 : [[3, 2],[1, 4],[8, 5]],
       5 : [[7, 3],[8, 6],[9, 7]],
       7 : [9, 5]}

我想将一个没有值的随机键从字典中保存到一个名为 visited 的列表中。

random_num = random.randrange(len(wGraph))

visited = []

如何根据随机数从字典中获取key？

Answer 1

要从某些值中进行随机选择，请使用 random.choice。你想从字典的键中选择，所以这正是你传入的:

random.choice(wGraph.keys())