判断有向无环图(DAG)

 

1.拓扑排序

bfs 所有入度为0的先入选。

 

2.tarjan 1个点1个集合

 

3.暴力

一个点不能重新到达自己

 

posted @ 2019-07-07 19:44  congmingyige  阅读(859)  评论(0)    收藏  举报