链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发, 提出基于图论的边收缩方法, 认为网络化信息系统网络拓扑模型的某条边收缩后, 得到的图对应的生成树数目越多, 则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性, 评价结果与实际吻合, 证明了该方法的可行性。

Link importance has an important significance for confirming link servicing sequence, link defense level and network topology optimization.Edge-contraction method based on graph theory is proposed.This method supposed that the more the number of spanning trees, the higher importance level the corresponding link for networked information system after contraction one edge of networked information system network topology model.Link importance of one networked information system (partial) was evaluated by this method.The result is consistent with practice, and the feasibility of this method is proved.