Abstract
In order to improve the quality and productivity of software, various techniques have been proposed and applied in software engineering. Nevertheless, the issue concerning the quality and productivity remains more important as the software becomes larger and more complicated. In this paper, we focus our attention on the software structure which deeply relates to the quality and productivity. Shindo proposed a system description method in the form of a table and structuralized it by applying Simon's idea of system's near decomposability. Recently, Xiong and Shindo reported that the method could be effectively applied to the analysis of a software structure. In those studies, actual computation for structuralization was carried out applying the quantification method of type 3. although the scores obtained from the quantification method of type 3 are useful for analyzing the detailed structure, large computation time to solve eigenvalue problems becomes impractical. This paper proposes a method of applying Dulmage-Mendelsohn decomposition to a digraph which corresponds to the system description reported by Xiong and Shindo. This method enables us to structuralize the description without solving eigenvalue problems. It is proposed that, for a larger software, detailed structure should be examined by the quantification method of type 3 after rough structure was grasped by DM decomposition.
