The standard array types, such as "Array (n,n) (Maybe w)" will be implemented as a dense array. If you want to use a sparse matrix, you will explicitly have to ask for it. For instance by using something like "IntMap (IntMap w)" or "Map (n,n) w" or "Array n (IntMap w)". Each of these representations is slightly different, and there will be different trade-offs.
Twan
On 09/07/13 23:26, KC wrote:
> Is the following implemented by a sparse matrix representation?_______________________________________________
type Graph n w = Array (n,n) (Maybe w)
--
--
Regards,
KC
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe