Ha egy ritka mátrixot ábrázolok egydimenzós tömbben, vagyis csak a nem nulla értékeket tárolom, és struktúrát használok az ábrázolásra, hogyan tudom összeadni a ritka matrixom (amit egydimenzios tombben tarolok) oszloapait (saját)?

Hát akkor meg mi a gond?

Baromi egyszerű, végigmész a tömbön és összeadod az összegző tömb i. elemébe azokat az elemeket, ahol az oszlop koordináta i.

Csak annyi a megjegyzésem, hogy használhatnál vector-t tömb helyett és felesleges a mátrix méretére optimalizálni. Vázlatosan:

ritka mat; // inicializáld

float *sum = new float[mat.hanyoszlop]();

for(int i=0; i<mat.nn; i++) {

elem& e = mat.tomb[i];

sum[e.oszlop]+=e.ertek;

}