ORIENTED GRAPH LAYOUT DEVICE, ORIENTED GRAPH LAYOUT METHOD, PROGRAM AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To provide a system or the like capable of performing oriented graph layout efficiently by a simple method even when a pathway wherein a circuit route exists and a pathway wherein a circuit route does not exist are intermingled. SOLUTION: First of all, each oriented edge connected to a node is used as a unit vector, and a composite vector of all the unit vectors is generated. An angle correction force is generated to the node to which the oriented edges are connected, in the reducing direction of an angle formed between the composite vector and the unit vector and in the vertical direction to the unit vector. In this case, the angle correction force may have a constant value or may be varied according to the angle (for example, a numerical value increasing as the angle is enlarged). COPYRIGHT: (C)2003,JPO