论文部分内容阅读
针对最小独立闭合环自动搜索的问题,基于广度优先搜索的理论,本文首先讨论了广度优先搜索算法,然后在此基础上提出了基于广度优先的最小独立闭合环搜索算法,最后针对某些特殊情况下可能会遗漏最小独立闭合环的问题,在基于广度优先的最小独立闭合环搜索中嵌入"深度搜索"的过程。实例验证结果表明本文采用的算法具有较好的可行性。