METHOD FOR MANAGING CLASS HIERARCHY AND CLASS COMPOSING HIERARCHY BY APPLYING FORWARD/BACKWARD SEARCHING ALGORITHM

摘要

PURPOSE: A method is provided to manage complex individual and class hierarchy by using forward/backward searching algorithms using ADT(abstract data type) and inheritance notion. CONSTITUTION: Reference/class reference lists are generated for composing a complex individual. A node of a class is visited according to the reference list while initializing a list managing class hierarchy of the node. The class hierarchy is BFS(breadth first search) searched to form a class composing hierarchy graph. In case of the current node not in an inherent relation, a number of classes is reduced by one. Otherwise, index of the class hierarchy is increased by one. Then, the node corresponding to DAG is stored.