값없이 사전에서 키 저장

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 = [] 

사전에서 임의 번호에 따라 키를 가져 오는 방법은 무엇입니까?

Answer 1

일부 값을 임의로 선택하려면 random.choice을 사용하십시오. 당신은 사전의 키에서 선택합니다, 그래서 당신이 전달 무엇인지 정확히 :

random.choice(wGraph.keys()) 

Answer 2

import random 

visited = [] 

def random_key(): 
    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]} 

    random_key = random.choice(wGraph.keys()) 

    if random_key not in visited: 
     visited.append(random_key) 
    print visited 


for e in range(7): 
    random_key() 

Answer 3

대답은 세부 사항에 따라 달라집니다 - 당신이 어떻게 많은 키, 그들은 항상 숫자 1입니다. ..max, 이전에 방문한 키를 다시 방문 하시겠습니까, 그래프 노드가 시간이 지남에 따라 추가되었거나 계속 유지됩니까? 결국 모든 키 또는 일부분 만 방문하게됩니다.

하나의 아이디어 : 예를 들어, 귀하의 키가 항상 순차적으로 번호가 매겨진 경우 random_num + 1을 사용할 수 있습니다. 당신은 이미 그들이 DICK의 열쇠임을 알고 있으며 특별한 것을 만들 필요가 없습니다.

>>> keys_to_visit = wGraph.keys() 
>>> keys_to_visit.shuffle() 
>>> first_key_to_visit = keys_to_visit.pop() 

그리고 당신이 새로 필요할 때마다) (.pop 계속 전화 :

또 다른 옵션은 한 번만 키 목록을 랜덤 화하는 것입니다. 이는 노드를 다시보고 싶지 않고 노드 목록이 일정한 경우에만 작동합니다.