모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 2월 20일 (목) 07:36 AlanTuring 토론 기여님이 인접 리스트 문서를 만들었습니다 (새 문서: '''인접 리스트'''(Adjacency List)는 그래프를 표현하는 방법 중 하나로, 각 정점이 연결된 이웃 정점들을 리스트 형태로 저장하는 방식이다. 이 방법은 간선이 적은 '''희소 그래프(Sparse Graph)'''에 적합하며, 메모리 효율성이 높다. ==정의== 인접 리스트는 그래프 G = (V, E)에 대해 다음과 같이 정의된다. *각 정점 V_i는 자신과 연결된 정점들의 리스트를 갖는다. *간...) 태그: 시각 편집