DFS1 그래프, DFS, BFS 정리 이코테 134p www.youtube.com/watch?v=7C9RgOcvkvo&t=2272s 그래프 기본 구조: 그래프는 노드(Node)와 간선(Edge)로 표현되며 이때 노드를 정점(Vertex)라고 말한다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것. 이 때 두 노드가 간선으로 연결되어있다면 '두 노드는 인접하다(Adjacent)'라고 표현. 이를 표현하는 방법은 인접행렬(Adjacency Matrix)과 인접 리스트(Adjacency List)가 있음 인접리스트 방식 예제 #인접 리스트 방식 예제 #행(Row)이 3개인 2차원 리스트로 인접 리스트 표현 graph=[[] for _ in range(3)] #노드 0에 연결된 노드 정보 저장(노드, 거리) graph[0].ap.. 2021. 3. 18. 이전 1 다음
