标签: graph directed-acyclic-graphs directed-graph dfs
有没有人有这个问题的算法? : "假设我们有一个带有n个顶点的有向图,我们想让它成为非循环的。 我们可以选择多少组边缘,以便反转任何一组中的边缘将使图形非循环?" 我可以在图形中找到循环,但是我想知道是否反转循环的一个边缘会产生另一个循环。