얻기 KeyError를 : KeyError를 얻기 3

Question

: 3 위상 종류를 찾기 위해 다음을 수행 할 때 : 위의 예를 들어 3 : 나는 KeyError를 얻고

def dfs_topsort(graph):   # recursive dfs with 
    L = []      # additional list for order of nodes 
    color = { u : "white" for u in graph } 
    found_cycle = [False] 
    for u in graph: 
     if color[u] == "white": 
      dfs_visited(graph, u, color, L, found_cycle) 
     if found_cycle[0]: 
      break 

    if found_cycle[0]:   # if there is a cycle, 
     L = []     # then return an empty list 

    L.reverse()     # reverse the list 
    return L      # L contains the topological sort 


def dfs_visited(graph, u, color, L, found_cycle): 
    if found_cycle[0]: 
     return 
    color[u] = "gray" 
    for v in graph[u]: 
     if color[v] == "gray": 
      found_cycle[0] = True 
      return 
     if color[v] == "white": 
      dfs_visited(graph, v, color, L, found_cycle) 
    color[u] = "black"  # when we're done with u, 
    L.append(u) 

graph_tasks = {1: [2,11], 
    2: [3], 
    11: [12], 
    12: [13] 
    } 
order = dfs_topsort(graph_tasks) 

for task in order: 
    print(task) 

. 왜 이렇게이다? 어떻게 고칠 수 있습니까?

Answer 1

그래프에 존재하는 value마다 알고리즘에 key이 필요합니다.

각 값에 대한 키를 포함해야합니다. 누락 된 첫 번째 것은 3이며, 이로 인해 KeyError: 3이 발생하고 13이 발생합니다. 우리가 이들 키를 포함하고 다른 노드에 연결되지 않았기 때문에 빈 값을 주면 오류를 수정합니다.

또한 모든 값 (오른쪽) ([2,3], [4, 5, 6], [4, 6], [5, 6], [6], [])도 키 값 (왼쪽) [1, 2, 3, 4, 5, 6]에 있기 때문에 주석에 표시된 다른 예제가 작동합니다.

따라서 graph_tasks = { 1: [2, 11], 2: [3], 3: [], 11: [12], 12: [13], 13: [] }을 사용하면 예상되는 결과를 얻을 수 있습니다.

이 정보가 도움이되기를 바랍니다.