대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
인접 리스트: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2014년 12월 12일 (금) 13:45 판
편집
Osteologia
(
토론
|
기여
)
점검 면제자
,
장기인증된 사용자
39,111
편집
잔글
편집 요약 없음
← 이전 편집
2014년 12월 13일 (토) 14:04 판
편집
편집 취소
Osteologia
(
토론
|
기여
)
점검 면제자
,
장기인증된 사용자
39,111
편집
잔글
편집 요약 없음
다음 편집 →
1번째 줄:
'''인접 리스트'''(adjacency list)는 [[그래프 이론]]에서 [[그래프 (자료 구조)|그래프]]를 표현하기 위한 방법 중 하나이다. 그래프의 한
정점에서
꼭짓점에서
연결되어 있는
정점들을
꼭짓점들을
하나의
[[
연결
리스트로
리스트]]로
표현하는 방법이다. [[인접 행렬]]에 비하여
간선이
변이
희소한 그래프에 효율적이다.
{{토막글|컴퓨터 과학}}