稀疏矩陣相乘mmult

2021-10-14 03:10:38 字數 996 閱讀 4010

《資料結構基礎》c語言版 第2版,ellis horowitz著,朱仲濤譯

1.3節,page64,程式2.10

稀疏矩陣相乘

**如下:

#include

using

namespace std;

struct term

;term

a[100]=,

,,,,

,}, b[

100]=,

,,,}

;//插入元素到積矩陣

void storesum ( term d,

int*t,

int row,

int col,

int*sum)

}int

compare

(int a,

int b)

//矩陣轉置, x轉置後得到new_b

void fast_transpose ( term x[

], term new_b)

}}//矩陣a乘於矩陣b得到矩陣d;

void mmult ( term a[

], term b[

], term d)

else

if( new_b[j]

.row != column )

else}}

for(

; a[i]

.row == row; i++);

//b中的當前行非零元素已經沒有的,而a中還有;

} d[0]

.row = a[0]

.row;

//行數

d[0]

.col = b[0]

.col;

//列數

d[0]

.value = t;

//非零元素數目

}int

main()

新增鏈結描述

新增鏈結描述

實現稀疏矩陣相乘C C

1 問題描述 已知稀疏矩陣a m1,n1 和b m2,n2 求乘積c m1,n2 a 3 0 0 7 b 4 1 c 12 17 0 0 0 1 0 0 0 2 0 2 0 0 1 1 0 0 0 2 a b c的三元組表示法分別為 a ijv1112 2147 324 1 4322 b i jv1...

輸出稀疏矩陣並相乘

一 問題描述 以三元組形式儲存稀疏矩陣,實現矩陣相乘。二 問題分析 當乙個階數較大的矩陣中的非零元素個數s相對於矩陣元素的總個數t非常小時,即s 三 實現 1 標頭檔案 ifndef my bitree h define my bitree h include include 函式結果狀態碼 def...

稀疏矩陣相乘 Python版

given two sparse matricesaandb,return the result ofab.you may assume thata s column number is equal tob s row number.example a 1,0,0 1,0,3 b 7,0,0 0,0...