1、选择矩阵运算
设S是稀疏矩阵,并具有以下性质:
S中的每1列有且只有一个1的元素,其他元素值为0,并标记每个1元素所在的行号,构建1的行号集合F。假设, 则 ,
初始化为全0矩阵,则
如:
, ,初始化A是全0矩阵,然后 则有