摘要 |
<P>PROBLEM TO BE SOLVED: To provide a technique for improving convenience of data input. Ž<P>SOLUTION: A data input device 10 includes: a first weight holding section 44 for holding weight given to a node or edge of a directed graph; a second weight holding section 45 for holding weight when the weight different from the weight held by the first weight holding section 44 about a combination of specific two or more edges, three or more nodes, or nonconsecutive two nodes, is given; a directed graph deformation section 42 which replicates a node where routes other than a target route as a route leading to the node are present out of nodes included in the combination or nodes included in the target route including all the edges, and deforms the directed graph so that the node where the route leading to the node is included in the target route is discriminated from nodes where the route is not included; and an evaluation section 43 for evaluating a route leading from the first node to the second in the deformed directed graph on the basis of the weight. Ž<P>COPYRIGHT: (C)2010,JPO&INPIT Ž
|