데이터 분석 기술 블로그

그래프 (Graph) 본문

데이터 사이언스/자료구조

그래프 (Graph)

데이터분석가 이채은 2025. 2. 7. 16:35

그래프 (비선형)

정점(Vertex)과 간선으로 구성된 자료 구조

  • 무방향 그래프
  • 유방향 그래프
  • 가중 그래프
  • 비가중 그래프
  • 완전 그래프
  • 트리
  • 순환 그래프
  • DFS(깊이 우선 탐색): 스택 사용, 백트래킹에 활용
  • BFS(너비 우선 탐색): 큐 사용, 최단 경로 탐색

'데이터 사이언스 > 자료구조' 카테고리의 다른 글

해시 테이블 (Hash Table)  (0) 2025.02.08
트리 (Tree)  (0) 2025.02.06
큐 (Queque)  (0) 2025.02.05
스택 (Stack)  (0) 2025.02.04
연결 리스트 (Linked List)  (0) 2025.02.03