How to remove cycles in an unweighted directed graph, such that the number of edges is maximised?

前端 未结 3 1080
无人及你
无人及你 2021-02-02 16:57

Let G be an unweighted directed graph containing cycles. I\'m looking for an algorithm which finds/creates all acyclic graphs G\', composed of all vertices in G and a subset of

3条回答
提交回复
热议问题