코생코사

1. 현재 노드를 스택에 삽입 (visited는 빈 리스트)2. 스택에서 노드를 꺼낸다.3. 꺼낸 노드가 방문되지 않았다면 인접 노드를 전부 스택에 넣는다2, 3 반복 def dfs(start_node, graph): st = [start_node] visited = [] while st: v = st.pop() # 방문하지 않았다면 if v not in visited: # 방문 처리 visited.append(v) print(v, end=' ') # 스택에 넣는다(graph가 오름차순으로 정렬되어 있고, 오름차순으로 방문) st.extend(gr..

그래프 방식1. 인접 행렬: 2차원 배열로 그래프의 연결 관계를 표현. 각 노드의 연결 형태를 기록2. 인접 리스트: 리스트로 그래프의 연결 관계를 표현. 연결된 노드를 튜플이나 리스트로 저장한다 이러한 그래프가 있다고 할 때, 인접 행렬 방식# 인접행렬로 -> 길 수록 메모리 낭비INF = int(1e9)graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0]]print(graph) 인접 리스트 방식# 인접 리스트 방식으로 -> 하나씩 확인해야 해서 정보를 얻는 속도가 느림graph = [[] for _ in range(3)]# (노드, 거리) 튜플을 appendgraph[0].append((1,7))graph[0].append((2,5))graph[1].app..