基于无向图的角联独立不相交通路法
基于无向图的角联独立不相交通路法
引入独立不相交通路的概念，即风流方向稳定且一致的通路，由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图，提出了寻找角联结构的独立不相交通路法，得出角联为贯通两条独立不相交通路的通路分支的并集。在此基础上，提出了角联分级的递归定义方法：将通风网络中首次寻找到的角联子网称为1级角联结构，若其中嵌套又一角联子网时，称该子网为二级角联结构，依次类推，直到角联子网为角联分支。通过实例验证了该方法可以快速、完整地找出通风网络中的角联结构。