반응형 이코테 dfs1 [Python][이코테] DFS DFS DFS는 Depth-First Search 깊이 우선 탐색이라고 한다. DFS는 왼쪽에 해당하는 이미지로 먼저 갈수있는 최대한으로 읽고 그다음 옆의 노드를 읽는 것이다. 위의 경우 A B D E F C G H I J 순이 된다. DFS에서는 표현 하는 방식이 두 가지가 있다. 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식 위는 인접 행렬의 예시이다. 각 노드를 축에놓고 노드 간의 거리를 표에 값으로 표시한다. 이를 코드로 구현하면 # 5-6 DFS,BFS DFS INF = 999999999 graph = [ [0, 7, 5], [7, 0, INF], [5, INF.. 2022. 8. 1. 이전 1 다음 반응형
