인접 노드를 저장하기 위한 리스트를 만들 때 클래스 변수로 선언하는 경우를 조심해야한다. 하나의 클래스의 인스턴스들이 클래스 변수를 공유하기 때문에 각자의 인접노드를 개별적으로 갖고있지 않게 된다. 따라서 self를 사용해서 각자 인접한 노드를 저장하도록 하자. ''' 그래프 검색 DFS : 이어진 자식 노드 단위로 검색하는 방법, 트리 순회 방식도 포함, 스택사용 BFS : 레벨 단위로 검색하는 방법, 큐 사용 그래프 구성 노드, 엣지, 인접노드들은 링크드리스트로 연결되어있다. ''' from queue import Queue import copy class node : def __init__(self, v): self.ad = list() self.v = v self.mark = False #스택 또..