[Haskell-cafe] Is the following implemented by a sparse matrix representation? type Graph n w = Array (n, n) (Maybe w)

Twan van Laarhoven twanvl at gmail.com
Wed Jul 10 17:33:50 CEST 2013


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





More information about the Haskell-Cafe mailing list