정답이지만, 잘못 생각해서 비효율적인 코드를 작성했습니다.

원인을 알아내는데도 엄청 고생했네요.

질문을 하려다, 뭐가 다른지 알게되어 이렇게 올려 봅니다.

def bfs(graph, start_node):
    """시작 노드에서 bfs를 실행하는 함수"""
    queue = deque()  # 빈 큐 생성

    # 일단 모든 노드를 방문하지 않은 노드로 표시
    for station_node in graph.values():
        station_node.visited = False
    
    # queue에 start_node를 추가
    queue.append(start_node)
    # queue가 비어있지 않다면 계속 수행 # i = 0
    while queue:
        # queue에서 popleft로 받은 instance를 가진 변수 선언
        current_station = queue.popleft()
        current_station.visited = True
        #print(current_station.station_name) #i = i + 1
        for station in current_station.adjacent_stations:
            
            if station.visited is False: # 검색을 하지 않았으면 큐에 추가
                queue.append(station)

정답은 큐에 넣을때 visited를 변경하는 것이고요.

제가 작성한 것은 큐에서 꺼내올때 visited를 변경하는 것인데요.

처음에 해설 보면서 이건 처리순서문제라고만 생각했는데요.

그래도 정말 같은건지 궁금해서 큐에서 꺼내오는 역명을 확인해 보니 제 답이 4배정도 많더군요.

이유를 알게되니 허탈한 마음 뿐이네요.^^

프로그램을 배운다는 게 정말 힘들구나 하는 생각이 또 드네요.^^

그래도 화이팅입니다.