Home » forums » LtU Forum

seeking article on representing cyclic graphs using purely functional data structures

Some time ago I have seen an article reference on LtU that discussed representing cyclic graphs using purely functional data structures. The graph structure was something like flow graph or state machine.

The article discussed switch from implementation based on mutable variables to purely functional version, and the thesis of article was that the authors lived more happily with purely functional version afterwards.

I was unable to locate article using search (too many unrelated results), if somewhat remember the article or at least its title, please give me a reference.

By const at 2009-01-30 08:22 | LtU Forum | previous forum topic | next forum topic | other blogs | 7174 reads

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Do you mean An Applicative

Do you mean An Applicative Control-Flow Graph Based on Huet's Zipper or Inductive Graphs and Functional Graph Algorithms?

By Jules Jacobs at Fri, 2009-01-30 10:28 | login or register to post comments

Thank you

Thank you. The first reference is what I wanted to find.

By const at Fri, 2009-01-30 11:35 | login or register to post comments