算法求助：求回路搜索算法 [复制链接]

对只考虑导通的电路分析，电源唯一，可以有无数的接地。分析时从电源出发到接地为止，搜索到所有这样的回路。目前我采用的是首先搜索所有的接地，从每个接地开始广度遍历与之相接的导线，并作标记，然后从电源出发采用深度算法搜索每条通路。目前单张的电路可以很快的正确完成搜索，但由多张电路图组成的电路就经常进入死循环，不知道精通此道的朋友有没有比较成熟高效的算法相授，小弟万分感谢！