我将加权图表示为字典，其中键表示顶点，以下列表表示顶点上的边(边的第一个数字权重和相邻顶点的第二个数字):
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？
请您参考如下方法:
要从某些值中进行随机选择，请使用 random.choice。你想从字典的键中选择，所以这正是你传入的:
random.choice(wGraph.keys())
