ws_yzy的博客

转载 SPFA判负环|BFS|DFS

判断给定的有向图中是否存在负环。       利用 spfa 算法判断负环有两种方法：       1） spfa 的 dfs 形式，判断条件是存在一点在一条路径上出现多次。       2） spfa 的 bfs 形式，判断条件是存在一点入队次数大于总顶点数。       代码如下：       法 1 （spfa 的 dfs 形式）：