[Haskell-cafe] help with creating a DAG?
ihope127 at gmail.com
Sat Jul 8 13:33:43 EDT 2006
On 7/8/06, David Roundy <droundy at darcs.net> wrote:
> Hi all,
> I'm wanting to create a data structure to hold a directed acyclic
> graph (which will have patches represented by edges), and haven't yet
> been able to figure out a nice representation. I'd like one that can
> be reasoned with recursively, or as closely to recursively as
I don't know just what you mean by reasoning recursively, but maybe
you could use a list, where each element points to all the elements in
front of it that it's linked to.
More information about the Haskell-Cafe