Graph 有向图到DAG

Graph 有向图到DAG,graph,directed-acyclic-graphs,directed-graph,microsoft-distributed-file-system,Graph,Directed Acyclic Graphs,Directed Graph,Microsoft Distributed File System,有人有解决这个问题的算法吗 “假设我们有一个有n个顶点的有向图,我们想使它成为非循环的。 我们可以选择多少组边,以便在其中任何一个集中反转边将使图形成为非循环的?” 我可以在图中找到循环,但我想知道反转循环的一条边是否会产生另一个循环

有人有解决这个问题的算法吗 “假设我们有一个有n个顶点的有向图,我们想使它成为非循环的。 我们可以选择多少组边,以便在其中任何一个集中反转边将使图形成为非循环的?” 我可以在图中找到循环,但我想知道反转循环的一条边是否会产生另一个循环