희소 행렬에 대한 연결 표현 방법
- 0이 아닌 각 항은 행 원형 리스트와 열 원형 리스트에 위치
- 모든 원형 리스트는 헤더 노드를 포함
- 헤더 노드
- down : 열 리스트 연결에 사용
- right : 열 리스트 연결에 사용
- next : 헤드 노드들을 서로 연결
- 원소 노드
- down : 같은 열에 있는 0이 아닌 다음 항 연결
- right : 같은 행에 있는 0이 아닌 다음 항 연결
희소 행렬 입력
- 첫 번째 입력 라인
- 행렬에 있는 행의 수, 열의 수, 0이 아닌 항의 수
- 다음 입력 라인
- (i, j, aij)형식의 3원소 쌍
- 행렬의 0이 아닌 항들의 row, col, value 데이터 멤버로 구성
- 행으로 정렬되고 행 내에서는 열로 정렬
희소 행렬 삭제
- 가용 공간 리스트를 이용한 파괴자