讨论一道空气床的面试题

空气床面经有一道题是Minimum        Vertices        to        Traverse        Directed        Graph
http://www.1point3acres.com/bbs/ ... read&tid=273389
我看到答案很复杂。 我觉得只需要把所有inDegree为0的点放进去result list就可以了啊。 所有inDegree为0的点都是遍历不到的点。所有inDegree不为0的点都是其他节点可以到达的点。
为啥还要一个个的去遍历呢？是我miss了什么吗？

希望能和大家讨论一下！

考虑一个环

谢谢。如果无环，就可以用indegree=0的node作为start node。有环确实不能用这种办法，还是要dfs遍历才行。