Traversing graphs
Vlad Dumitrescu
vlad_dumitrescu@REDACTED
Wed May 25 15:50:27 CEST 2005
Hi all,
I just hit a problem where I clearly see how simple it would be with lazy evaluation. But since we don't have that, I wonder if anyone could point me to some non-lazy algorithms.
I have a graph described by a list of nodes. The nodes refer to other nodes by name. I need to traverse the graph and do stuff on each node, without traversing a node more than once. Of course, the 'stuff' done above is recursive (the value for a node depends on the values of its linked nodes), so visiting a node results in visiting all linked ones.
All references I found about doing this in a functional language are Haskell ones, and they use lazyness. Does anyone know about where to look for hints on how to solve this in a strict language?
I have partial solutions, but I seem to be missing something, and such a problem can't be something new in computer science.
Thanks in advance! best regards,
Vlad
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20050525/3dae3a77/attachment.htm>
More information about the erlang-questions
mailing list