如何判断图中存环（正&负）

1.正环

用 SPFA不断的进行松弛操作，发现当前金额可以比本身大就更新，同时记录更新次数。如果更新次数超过n次，说明存在”正“环。

2.负环

这里先说明下负环。（求最短距离的时候）

在我们用SPFA求最短路径的时候，如果存在负环，在松弛操作的时候总会加入队列 因为最小距离会越来越小，同样这里如果经过一次次的转换，如果可以使本金增大，那么松弛操作也会无限进行下去，我们以n为界限，超过n就说明存在正环，也就说明可以使本金增大。