• DocumentCode
    1297581
  • Title

    Program graphs, an algebra, and their implication for programming

  • Author

    Paige, Michael R.

  • Author_Institution
    Sperry Rand Corporate Res. Center, Sudbury, MA, USA
  • Issue
    3
  • fYear
    1975
  • Firstpage
    286
  • Lastpage
    291
  • Abstract
    Program graphs have been used as a vehicle to focus attention on the structure of a program. A systematic methodology for partitioning a program graph (digraph) to highlight the relationships between program elements is introduced along with an attendant notation. This notation is described in purely mathematical terms in the first section, and then the programming-related implications of this approach are addressed in the second section.
  • Keywords
    graphs; programming; partitioning; program graph; structure; Complexity theory; Computers; Flowcharts; Indexes; Programming; Software engineering; Systematics; Partitioning; program graphs; program structure; structured programming;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1975.6312853
  • Filename
    6312853