Patent ID: 7454432
Filing Date: 2008-11-18
Classification: G06F,H02H,Y10S

Abstract:
1. An information processing method for identifying a section in a system diagram with a computer, including: receiving an input specifying at least one node on said system diagram; creating a search condition using ID information based on inputted node specification and the ID information on said nodes stored in storage means in advance, said ID information including depth (level) information corresponding to the number of branches in the system diagram; of the information on the nodes and spans constituting said system diagram stored in the storage means in advance, searching the span between said specified nodes by using said created search condition so as to identify a section on said system diagram constituted by the span; and creating the ID information given to each of the nodes of said system diagram according to the following rules and storing the ID information in said storage means: a rule for examining the number of spans extending from a noted node; a rule for selecting one of unprocessed spans and increasing a value of ID(x) of depth (x) by 1 so that the ID(x) becomes ID information on a node at an end point of the selected span; and, if there are unprocessed spans remained, a rule for generating ID(x+1) of depth (x+1) so that ID(x+1)=1 and selecting one of the unprocessed spans so that the ID(x+1) becomes ID information on node at an end point of the selected span, or end; and, if there are still unprocessed spans, a rule for letting ID(x+1)=0, letting x become x+1, generating ID(x+1) of depth (x+1) so that ID(x+1)=1, and selecting one of the unprocessed spans so that the ID(x+1) becomes ID information on node at an end point of the selected span, or end; and, if there are still unprocessed spans, return to the rule for letting ID(x+1)=0, letting x become x+1, generating ID(x+1) of depth (x+1) so that ID(x+1)=1, and selecting one of the unprocessed spans.