if (t > 0) {   /* 0이 아닌 행렬에 대해서만 전치 연산을 수행 */
         for (i = 0; i < n; i++)   /* 열 별 원소 수를 0으로 초기화 */
                 row_triples[i] = 0;
         for (i = 1; i <= t; i++)  /* 각 열에 몇 개의 원소가 있나가 MT의 행별                               원소수가 된다. */
                 row_triples[a[i].col]++;
         start_pos[0] = 1;
         for (i = 1; i < n; i++)   /* 열 별로 삽입 점을 설정 */
                start_pos[i] = start_pos[i-1] + row_triples[i-1];
         for (i = 1; i <= t; i++) {   /* a[]의 원소를 차례로 b[]에 전치 삽입 */
                j = start_pos[a[i].col]++;
                b[j].row = a[i].col;
                b[j].col = a[i].row;
                b[j].value = a[i].value;
     }
   }
}

여기서 마지막에 전치하는 부분이 좀 이상한데. 인덱스를 모두 칼럼에서만 하는데 중복되는 칼럼에서

열값은 안 보고 다 똑같은 b[j]에 집어넣는데 이 알고리즘으로 이게 해결되? 어떻게 돌아가는건지는 이해하겠는데

이 알고리즘으로 하면 열이 중복되는 행렬은 전치하면 가장 앞선 녀석 하나만 남을 것 같은데