파이썬으로 DFS를 구현할때 SET의 상태변화에 대하여.
책에는 DFS를 아래와 같은 코드로 구성하였지만 graph={"A":{"B","C"},"B":{"A","D"},"C":{"A","D","E"}, "D":{"B","C","F"}, "E":{"C","G","H"}, "F":{"D"},"G":{"E","H"},"H":{"E","G"} } def dfs(graph, start, visited=set()): if start not in visited: visited.add(start) print(start, end=' ') nbr=graph[start]-visited for i in nbr: dfs(graph, i, visited) 내 혼자힘으로 구현한 코드는 아래와 같고 문제 없이 잘 동작하였다. graph={"A":{"B","C"},"B":{"A","D"},..
