网络的分解——一次型图和拟一次型图的解法

前已证明,如果每一回路都只切断一次,能获得最快的直接迭代收敛速度。图的结构可以分成三类。一次型,拟一次型和非一次型图。对于一次型图可以确保所有回路一次切断。对于拟一次型图,只能确保所有重要回路一次切断。本文提出了一个图结构的鉴别方法以及一次型图和拟一次型图的最优切法的求解步骤。