PROGRAM FOR EXECUTING ISOMORPHIC DECISION METHOD OF ROOTLESS SYSTEM TREE ON COMPUTER AND COMPUTER-READABLE RECORDING MEDIUM WITH THE SAME RECORDED THEREON AND ISOMORPHIC DECISION DEVICE OF ROOTLESS SYSTEM TREE

摘要

PROBLEM TO BE SOLVED: To provide a program for executing a valid method for comparing rootless system trees whose biological kinds or genes are different on a computer.

SOLUTION: Two rootless system trees to be compared are prepared, and number starting from number 0 is attached to OUT corresponding to each of them, and number 0 is attached to knots. Then, in adjacent OUT and knots in the two rootless system trees, the knot which is closer to the OUT of number 0 is used as a parent, and the knot which is farther is used as a child. Then, the presence of parents is decided, and the numbers of the parents are compared according to the flow chart of figure 7 so that whether or not the two rootless system trees are isomorphic can be decided.

COPYRIGHT: (C)2007,JPO&INPIT