Stoccaggio matrici sparse in C++

[pinca1]

Ho bisogno di risolvere un sistema lineare in C++, siccome la matrice è costituita per la maggior parte di zeri ed è molto grande vorrei stoccarla come matrice sparsa, ma non ho idea di come si faccia perché solitamente uso matlab che fa tutto da solo..
Quindi vorrei chiedere se c'è qualcuno di così gentile da spiegarmi il metodo più semplice (non mi interessa che sia ottimale) per stoccaggio di matrici sparse e un metodo per risolvere sistemi lineari con questa matrice sparsa?

Grazie mille!!

[apatriarca]

Usare una libreria come Eigen.

[Rggb1]

Ci sono varie soluzioni prebuilt, via web ne trovi a iosa. Prova a vedere la soluzione proposta da apatriarca, oppure
http://www.google.com/search?q=sparse+matrix+c%2B%2B