一种故障树模块的划分方法

故障树中模块的划分可以有效地降低故障树分析的计算代价 .基于在图中寻找强连接节点的算法 ,给出一种线性时间复杂度算法来检测故障树中的模块 .该算法通过对故障树进行两次深度优先最左遍历来实现 ,其复杂度与故障树中的节点数、边数之和呈线性关系

A Method to Find Modules of Fault Trees

Modules of fault trees can be used to reduce the computational cost of basic operation on fault trees. Based on the algorithm to find strongly connected nodes of a graph, this paper presents a linear time algorithm to detect modules of a fault tree. The algorithm performs two depth first left most traversals of the fault tree and it is linear in the size of number of nodes plus number of edges of the fault tree.