[Haskell-cafe] Functional GUI combinators for arbitrary graphs of components?

Brian Hulley brianh at metamilk.com
Sun Dec 3 09:28:34 EST 2006


Taral wrote:
> On 12/1/06, Brian Hulley <brianh at metamilk.com> wrote:
>> This problem is so general (ie converting a cyclic graph into an
>> expression tree such that each node appears no more than once) that
>> I'm sure someone somewhere must already have determined whether or
>> not there can be a solution, though I don't know where to look or
>> what to search for.
>
> I suggest you check the Functional Graph Library (FGL). It's shipped
> as part of GHC.

Thanks for the suggestion. FGL itself (afaics) doesn't seem to have what I 
was looking for but "graph algorithm" would be a good place to start 
looking.

Brian.
-- 
http://www.metamilk.com 



More information about the Haskell-Cafe mailing list