求有向图的1—因子和1—因子连接

由于利用Ｃｏａｔｅｓ图分析线性电路求取数值解和符号解时其实时性取决于产生有向图的１－因子和１－因子连接。基于图的深度优先搜索，本文提出一种寻找１－因子和１－因子连接的高效算法，并编制了应用程序。