CANDIDATE PATH TABLE CONSTRUCTING DEVICE, CANDIDATE PATH TABLE CONSTRUCTING METHOD, AND CANDIDATE PATH TABLE CONSTRUCTING PROGRAM

摘要

A candidate path table constructing device has a template storage section (40) for previously storing a template pairing the virtual path IDs of partial paths and a list of the virtual path IDs of the partial paths included in the partial paths with respect to each of all partial paths of a path for each depth of the path, a path ID management section (30) for registering and managing path IDs, a path extracting section (20) for extracting all partial paths of a path to be analyzed and acquiring the actual path IDs of the extracted partial paths from the path ID management section (30), and a template applying section (50) for acquiring a template having the depth of the path to be analyzed from the template storage section (40), replacing the virtual path IDs in the acquired template with the actual path IDs of the partial paths acquired by the path extracting section (20), which correspond to the virtual path IDs, and determining the replaced template as a candidate path table.