字典中的稀疏矩陣

Question

我剛開始學習在 Python 中編程，我正在嘗試使用 Scipy package 構造一個稀疏矩陣。 我發現有不同類型的稀疏矩陣，但它們都需要使用行、列、數據等三個向量來存儲； 或者，如果您想分別輸入每個新條目，例如 S(i,j) = s_ij，您需要以給定的大小啟動矩陣。
我的問題是，是否有一種方法可以在不需要初始大小的情況下逐項存儲矩陣，例如字典。

Answer 1

您可以使用帶有兩個整數的元組作為索引的常用字典。 例如：

matrix = {}
matrix[5, 7] = 1
matrix[3, 8] = 5

Answer 2

不可以。Scipy 中的任何矩陣，無論是否稀疏，都必須使用大小進行實例化。

Answer 3

dic={}
a,b=int(input("Enter the order:")),int(input())
for i in range(a):
    for j in range(b):
        c=int(input())
        if c!=0:
            dic[(i,j)]=c
if len(dic)<=(a+b)/2:
    print("sparse metrix")
else:
    print("non sparse metrix")

for i in range(a):
    for j in range(b):
        print(dic.get((i,j),0),end=" ")
    print()