发明名称 Method of and system for automatically generating network diagrams
摘要 In network charts such as logic circuit diagrams, the present invention makes it possible to perform level assignment of nodes efficiently and universally. A method for assigning levels to nodes according to the present invention includes a first step of dividing a network chart or a logic circuit into strongly connected components, a second step of providing all arcs with weights for every node of the above described strongly connected components having at least two nodes so that the inflow of arc weight may become equivalent to the outflow thereof, a third step of detecting an arc for which the weight in the above described strongly connected component becomes the maximum, and a fourth step of determining a disconnection point of a loop out of arcs for which the above described weights become the maximum or becomes its proportionate magnitude. All loops included in the network chart are thus removed.
申请公布号 US5416721(A) 申请公布日期 1995.05.16
申请号 US19920819227 申请日期 1992.01.13
申请人 MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. 发明人 NISHIYAMA, TAMOTSU;IKEDA, KAZUSHI;MATSUNAGA, TOMOKO
分类号 G06F17/50;(IPC1-7):G06F15/60 主分类号 G06F17/50
代理机构 代理人
主权项
地址