计算机自动形成独立回路的“快速双通路法”

本文提出了一种计算机自动形成独立回路的“快速双通路法”。这种算法通过计算生成树的各节点与树根之间的距离和形成邻接节点数组,可以快速找出由独立分支的始末节点朝向树根的两条通路。当两通路在某一节点处汇合时,即已形成独立回路,其分支构成可由这两条通路合成得到。通过分析和上机运算比较,可以看出这种新算法的速度比试探法和矩阵运算法大大加快,从而大大缩短运算时间。这种算法可以应用于所有需要选择独立回路的计算机程序中。