关于拓扑排序第一种实现

来源：13-7 拓扑排序算法的实现

martin123_

2019-10-18

请问第一种实现的判断环是否也可以写在循环内？就是当遍历到邻点入度为0时，说明有环存在。

while(!queue.isEmpty()){
            int w = queue.remove();
            result.add(w);
            for(int v: G.adj(w)){
                if(indegree[v] == 0){
                    hasCycle = true;
                    break;
                }else{
                    indegree[v] --;
                    if(indegree[v] == 0)
                        queue.add(v);
                }
            }
            if(hasCycle)
                break;
        }

写回答

1回答