Loop trees: a new theme in structured programming and discrete structures
Ward Douglas Maurer · Journal of computing sciences in colleges · 2008
Loop trees, which were very recently discovered, provide us with a new way of looking at structured programming. Using loop trees, there is a sense in which there is no such thing as spaghetti code; all code is structured. In order to understand this, however, students have to know about strongly connected components, which are not treated in every discrete structures book. We give here a sample presentation to students of strongly connected components, together with exercises and answers. We also show the basic idea of loop trees and cite a Web site where students can practice with them, if they have studied any one of five specific assembly languages.