## Inductive Graphs and Functional Graph Algorithms (2001)

Citations: | 16 - 2 self |

### BibTeX

@MISC{Erwig01inductivegraphs,

author = {Martin Erwig},

title = {Inductive Graphs and Functional Graph Algorithms},

year = {2001}

}

### Years of Citing Articles

### OpenURL

### Abstract

We propose a new style of writing graph algorithms in functional languages which is based on an alternative view of graphs as inductively defined data types. We show how this graph model can be implemented efficiently, and then we demonstrate how graph algorithms can be succinctly given by recursive function definitions based on the inductive graph view. We also regard this as a contribution to the teaching of algorithms and data structures in functional languages since we can use the functional-style graph algorithms instead of the imperative algorithms that are dominant today. Keywords: Graphs in Functional Languages, Recursive Graph Algorithms, Teaching Graph Algorithms in Functional Languages