인접 리스트: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 로봇이 더함: ja:隣接リスト |
잔글 Robot: Automated text replacement (-{{토막글|전산학}} +{{토막글|컴퓨터 과학}}) |
||
1번째 줄:
'''인접 리스트'''(adjacency list)는 [[그래프 이론]]에서 [[그래프]]를 표현하기 위한 방법 중 하나이다. 그래프의 한 정점에서 연결되어 있는 정점들을 하나의 연결 리스트로 표현하는 방법이다. [[인접 행렬]]에 비하여 간선이 희소한 그래프에 효율적이다.
{{토막글|
[[분류:그래프 이론]]
| |||