ROUTE SPECIFICATION DEVICE, ROUTE SPECIFICATION METHOD, AND ROUTE SPECIFICATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a route specification device in which processing load can be reduced when specifying two different nodes connecting two nodes and not sharing a link or a node.;SOLUTION: A route specification device 1000 specifies a route which connects a first basic node and a second basic node on a basic graph consisting of basic nodes and a basic link that links two basic nodes. The route specification device comprises a closed path specification unit 1001 specifying a plurality of closed paths including a closed path passing through the first basic node and a closed path passing through the second basic node, a closed path containing route specification unit 1002 specifying a closed path containing a route by merging the closed paths sharing the basic node or basic link out of the plurality of closed paths, and a route specification unit 1003 specifying two different routes, connecting the first and second basic nodes and not sharing the basic link or basic node, in the closed path containing a route.;COPYRIGHT: (C)2013,JPO&INPIT