• 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