1989 Volume 32 Issue 1 Pages 158-163
A structure analysis of strongly connected regions is very difficult and cannot be easily accomplished with conventional methods such as ISM. This paper describes an effective structure analysis for a strongly connected structure system. System layer order analysis determines how to change strongly connected structures into ordered ones. a new method for solving the problem of structure layer order is described. it is based on the concept of using an elementary cycle of the flow graph and of replacing adjoining rows in the adjacent matrix. Using the evaluation criterion and matrix replacement, the problem of structure layer order can be solved easily. The effectiveness and the practicality of this method are demonstrated by applying it to the LSI transportation system.