线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于无向图的角联独立不相交通路法

司俊鸿 陈开岩 煤炭学报 2010年第03期

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

关键词:无向图角联独立不相交通路通风网络

单位:中国矿业大学安全工程学院 江苏徐州221008

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

煤炭学报

北大期刊

¥1560.00

关注 27人评论|0人关注