유향 인접 리스트1 [알고리즘 - 기초] Python 인접 리스트 구현하기 ( feat. 유향 | 무향 ) 🏃🏻 들어가며DFS / BFS 구현 과정에서 데이터를 입력 받아 정리할때 사용하는 인접 리스트와 인접 행렬 방식이 있으며,이번 글에서는 그중에서도 인접 리스트에 대해서 정리해 보았습니다. 이번글에서는 아래의 3가지 내용을 소개하고자 합니다.첫번째로는 인접 리스트 구현 ( 유향 ) 두번째로는 인접 리스트 구현 ( 무향 ) 세번째로는 실제 PS 에서 사용하는 방식 ✅ 인접 리스트 구현하기정점과 간선으로 이루어져 있는 그래프 구조의 데이터를 1) 유향 ( 방향성이 있는 간선 ) 인접 리스트 구현하기1-1) 유향 ( 방향성이 있는 간선 ) 인접 리스트 1-2) 실행 결과 1-3) 인접 리스트 구현class DirectedGraph: def init(self): self.adjace.. 2024. 11. 13. 이전 1 다음 반응형
