Given an ordering of the vertices of the graph, return a new graph with all edges that go against the flow of that ordering reversed, together with a list of edges (in the new graph) that have been reversed.
Given an ordering of the vertices of the graph, return a new graph with all edges that go against the flow of that ordering reversed, together with a list of edges (in the new graph) that have been reversed.
(Multiple edges between the same pair of vertices are handled by returning multiple reversed edges)
graph without cycles and list of reversed edges (in the new graph).
a graph without self-loops, together with a list of the self-edges that were removed.
(Since version ) see corresponding Javadoc for more information.