一种故障树模块的划分方法 (2000年)

【文件属性】：

文件名称：一种故障树模块的划分方法 (2000年)

文件大小：186KB

文件格式：PDF

更新时间：2024-06-13 07:38:00

自然科学 论文

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