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