[자료구조]링크드 리스트로 구현한 Sparse matrix(희소행렬)

소개글

링크드 리스트로 구현한 스파스 매트릭스 곱셈입니다. C로 짰고요. 예외 처리 다했고 입력은 파일에서 받습니다. c:array.dat여기서 입력받습니다.
주석처리 했습니다.

컴파일 실행환경

visual C++ 6.0

본문내용

*두개의l*m 행렬과 m*n 행렬을 곱한 결과를 돌려주는 다음 프로그램을 작성한다.
작성된 프로그램은 다음 조건을 반드시 만족하여야 한다.
- 각각의 행렬의 원소 타입은 실수형(float)이다.
-입력이나 결과의0인 원소를 저장하지 않는다.
(입력 행렬은 연결리스트를 사용한 sparse matrix를 사용하여 저장하며, 결과를 저장하
기 위한 구조 역시 연결 리스트를 사용한 sparse matrix를 사용하여 저장한다.)
-인덱스를 위해서는 구조체의int 형 필드를 사용하며, 값을 위해서는 float형 필드를 사
용한다.
- l, m, n의 값은 실행 시에 정해진다. (다양한 크기의 배열들을 입력으로 test 할 것임)
- Worst case 시간 복잡도가 O(nml)보다 크면 안된다.
- Worst case 공간 복잡도는 두 개의 입력 행렬과 결과 행렬의 0이 아닌 원소의 개수를
n1,n2,n3라고 할때 O(n1+n2+n3)를 넘으면 안된다.
-입력은 화일로부터 받는다.

참고 자료

없음