© 2000 by British Computer Society
An Algorithm for Automatic Construction of Class Diagrams
1 Rensselaer Initiative in Software Engineering (RISE), Rensselaer Polytechnic Institute, Rensselaer at Hartford, Hartford, CT 06120, USA Email: houman@rh.edu
Most object-oriented methodologies use a notation set that depicts the class diagram as a graph of nodes representing classes and edges representing relationships between classes. An important activity in the production of these is the determination of the topology of such a graph, i.e. the form of a valid class diagram. It is the purpose of this paper to provide a set of heuristics and their corresponding algorithms to assist in the determination of such graphs. These algorithms may prove to be useful, particularly to novice and intermediately skilled modellers, as well as for automation of the class diagram generation process.