PATROL AND DISPLAY METHOD, DEVICE AND MEDIUM OF USING DEGREE BASE OF GENERALIZED GRAPH STRUCTURE

摘要

PROBLEM TO BE SOLVED: To provide a method for generating and displaying the tree structure expression of a generalized graph structure. SOLUTION: A using degree parameter is referred to so as to generate a tree structure from the generalized graph structure. As the examples of the using degree parameter, there are a frequency, newness, the interval of access and route information, etc. In the width preferential or depth preferential patrol of a graph, the using degree parameters relating to respective nodes or links are referred to. The using degree parameters relating to the respective nodes are referred to so as to decide the order of visiting them. The visiting order is decided by visiting the node or link of a highest using degree first (S903). In a tree structure display method, the using degree parameter is referred to and the arrangement of the nodes in the layout of the tree structure is decided.