摘要： 最近项目中需要研究了一下有向图的环路问题。一个IT企业中有成千上万个应用，各个应用之间都是相互依赖的，一个用户请求进来后，会调用一系列应用，比如A调B、B调C、C调D等。这样所有的应用形成一个有向图，那么如果这个有向图中出现了环路，就悲剧了，用户的请求如果进入这个环路，那么他永远也得不到响应。所以就有需要去判断这个应用组成的有向图中是否含有环路，如果有就要打印出所有的环路，想办法将这些环路拆解。 阅读全文