摘要：广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深度优先搜索法按角联分支广义定义来搜索复杂的网络时,不可避免的会遇到搜索到路径不是最佳路径,路径中有绕圈,重复路径等情况。实际应用在基于路径法的角联分支自动识别的程序中,效率高、速度快。

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