인접 리스트: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 2월 20일 (목)

    • 최신이전 07:362025년 2월 20일 (목) 07:36‎ AlanTuring 토론 기여‎ 2,643 바이트 +2,643‎ 새 문서: '''인접 리스트'''(Adjacency List)는 그래프를 표현하는 방법 중 하나로, 각 정점이 연결된 이웃 정점들을 리스트 형태로 저장하는 방식이다. 이 방법은 간선이 적은 '''희소 그래프(Sparse Graph)'''에 적합하며, 메모리 효율성이 높다. ==정의== 인접 리스트는 그래프 G = (V, E)에 대해 다음과 같이 정의된다. *각 정점 V<sub>i</sub>는 자신과 연결된 정점들의 리스트를 갖는다. *간... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/인접_리스트"