摘要 |
<P>PROBLEM TO BE SOLVED: To delete a path which is not present in an original event linkage from an oriented graph with a plurality of event linkages integrated. <P>SOLUTION: An oriented graph creation device includes: a specification part which refers to an event linkage storage part storing a plurality of event linkages and an oriented graph storage part storing an oriented graph created by integrating the plurality of event linkages, and thereby specifies a path which is not present in any of the plurality of event linkages among paths included in the oriented graph; a duplication part which creates duplicates of the downstream-most node except the end point node of the specified path among the nodes connected with a plurality of edges on the downstream side in the specified path and an edge connected to this node; and a deletion part which deletes an edge with any path included in the plurality of event linkages not deleted from the oriented graph even if the edge is deleted among the duplicated edges. <P>COPYRIGHT: (C)2013,JPO&INPIT |