Title of article
Deriving a class of layer-oriented graph algorithms
Author/Authors
Martin Russling، نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1996
Pages
16
From page
117
To page
132
Abstract
We survey an algebra of formal languages suitable to deal with graph algorithms. As an example of its use we derive a general scheme for layer-oriented graph traversal. This general scheme is then applied to a reachability and a shortest path problem.
Journal title
Science of Computer Programming
Serial Year
1996
Journal title
Science of Computer Programming
Record number
1079438
Link To Document