NETWORK ROUTE SEARCH DEVICE, METHOD, AND PROGRAM

摘要

Provided is a data structure for a network expression requiring a small processing load upon a route search.  Provided is also a route search method using the data structure. A route search is performed by tracking links mutually connected by using a link connection destination table which stores for a link number of each of the links in a network, a node number of one node of the link, a connection destination link number which is a link number of the other link connected to the node, a node number of the other node of the link, and a connection destination link number of the other node which is a link number of the other link connected to the node.