그래프 구현 및 핵심 알고리즘 탐구: 인접 행렬과 인접 리스트
그래프 자료구조의 기본 개념과 주요 알고리즘
그래프는 노드(정점)와 이 노드를 연결하는 간선(에지 또는 아크)으로 구성된 자료구조입니다. 컴퓨터 과학에서 다양한 시스템, 네트워크, 관계 등을 모델링하는 데 활용됩니다. 이 글에서는 그래프의 기본적인 개념부터 주요 표현 방식, 그리고 BFS, DFS, 최단 경로, 위상 정렬 등 핵심 알고리즘들을 C 언어 기반으로 살펴보 ...
7월 15일 22:01에 게시됨