提出了基于并行思想的角联结构自动识别的数学模型及算法,利用PC组成局域网并行集群系统,采用Linux操作系统和消息传递接口MPI作为并行编程环境,对矿井通风网络的角联结构的识别问题进行了分析.实验数据表明,随着节点数的增加,执行时间得到了大幅度降低.