Integration of graph iterators into LEDA

Marco Nissen · Max Planck Digital Library · 1999

This paper explains some implementation details of graph iterators and data accessors in LEDA. It shows how to create new iterators for new graph implementations such that old algorithms can be re--used with new graph implementations as long as they are based on graph iterators and data accessors.

Read the paper · More papers on PaperTik