摘要 |
PROBLEM TO BE SOLVED: To calculate a distance between trees in consideration of corresponding relationship between vertexes and corresponding relationship between sides. SOLUTION: Memories 2 and 3 respectively record one of tree structure data recorded in an external recording device 1. In a data conversion part 4, a number is assigned to the vertex and the side in preorder from a root with the usage of the tree structure data stored in the memories 2 and 3, and data required for calculating the distance is added. The result is respectively stored in memories 5 and 6. A distance between woods calculation part 9 calculates a distance between the woods stored in the memories 5 and 6 with the usage of the distance between partial trees belonging to the woods stored in a memory 7. The result is given to a distance between partial trees calculation part 8. The distance between partial trees calculation part 8 calculates the distance between the partial trees stored in the memories 5 and 6 with the usage of the distance between the partial trees stored in the memory 7 and the distance between the woods supplied from the distance between woods calculation part 9. The result is stored in the memory 7. COPYRIGHT: (C)2003,JPO
|