Linked List Matrix, LIL 이란

이 포스팅은 Matt Eding 블로그 포스팅을 참조하였습니다.

LIL (Linked List Matrix) 는 COO 에서 row, column 의 array 대신 row 의 수 만큼의 linked list 를 사용하여 행렬을 표현합니다.
row, column 을 표현할 때는 각각 하나의 공간(2개) 이 필요했지만
여기서는 하나의 공간만으로도 표현할 수 있습니다.

row 의 순서대로 각각 linked list 를 만듭니다.
각 linked list 에는 element 가 있는 column 의 index 가 저장되어 있습니다.
그리고 이와 매칭되는 element value 의 list(2중) 가 있고,
이를 통해 해당 row, column의 value 를 알 수 있습니다.

Python 에서 다음과 같이 사용할 수 있습니다.

from scipy import sparse
lil = sparse.lil_matrix((5, 5), dtype=int)

위 코드로 5x5 크기의 행렬이 생성된 것이고
다음과 같이 값을 설정할 수 있습니다.

lil[(1, 2)] = 3 

추가 예정@@@