|
리스트의 노드를 생성하는 함수
headnode *init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소
|
|
|
|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
|
&m2);
multi_matrix(&m1, &m2); // 곱셈연산을 수행하기 위한 함수호출
}
<< 출력결과 >> First step >> 출력함수인 show_matrix함수 만들기
Second step >> 입력함수인 input_matrix함수 만들기
Third step >> 곱셈기능을 하는 multi_matrix함수 만들기
|
|
|
|
행렬 사이즈를 n1, 결과행렬사이즈를 n3이라 할때
프로그램의 공간 복잡도를 Big-Oh로 표현하면 O(n1+n2+n3)이 된다.
2. 시간복잡도의 계산
희소행렬의 곱셈 프로그램은 곱셈을 수행하는 부분이 핵심이며, 이 부분의 시간 복잡도가 프로그램의
|
|
|
행렬은 그래프의 노드 간 연결을 빠르게 확인할 수 있어 노드 간의 연결이 밀집된 경우에 유리합니다. 그러나 인접리스트는 희소 그래프에 적합하며 메모리 사용 측면에서 더욱 효율적입니다. 또한 동적 변화가 잦은 그래프의 경우 인접리스
|
|
메뉴펼치기
