BFS 함수가 시작 될 때 일단 모든 노드를 방문하지 않은 노드로 만드는 과정에서

반복문을 쓰게 되는데,

노드 클래스에서 처음 노드를 만들 때,

그러니까 노드 클래스의 __init__메소드에서 처음 방문 여부를 False로 초기화 하는데

BFS에서 다시 False 만드는 이유가 궁금합니다.


class StationNode:
    """지하철 역을 나타내는 역"""
    def __init__(self, station_name):
        self.station_name = station_name
        self.adjacent_stations = []
        self.visited = False

    def add_connection(self, station):
        """파라미터로 받은 역과 엣지를 만들어주는 메소드"""
        self.adjacent_stations.append(station)
        station.adjacent_stations.append(self)


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

    # 일단 모든 노드를 방문하지 않은 노드로 표시
    for station_node in graph.values():
        station_node.visited = False

    start_node.vistited = True
    queue.append(start_node)

    while queue:
        current_station = queue.popleft()
        near_stations = current_station.adjacent_stations

        for station in near_stations:
            if station.visited is False:
                station.visited = True
                queue.append(station)