基于图论的潜通路分块分析方法

潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大，整体进行潜通路分析不仅使分析时间增加，而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时，运用基于Laplace矩阵的谱平分算法对电路系统分块处理，将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态，用深度优先搜索判断通路，将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析，对等效后简化的电路系统整体分析，以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型，有利于潜通路分析自动化智能化水平的提高. 

Sneak circuit partition analysis method based on graph theory

Sneak circuit analysis is an important reliability analysis step in circuit design. With the scale enlargement of the circuit system, analyzing the circuit integrally increased the analysis time as well as the space occupied by the analysis process. While using sneak circuit analysis in complex circuit network, it was divided into several subnet modules using the spectral bisection method based on the Laplace matrix. Making each subnet module equaled to special device by the depth-first method's application according to the combination state of its internal element. Through the sneak circuit analysis of each subnet module and the whole analysis of the simplified circuit, the system's sneak circuit analysis was completed. The electric circuit analysis model was simplified by using the sneak circuit partition analysis method. What's more, the intelligent and automation level of sneak circuit analysis was improved.