Re: [jgrapht-users] converting directed graph to directed acyclic graph

[H.N. de R. <hnr...@gr...>]

On Fri, Feb 14, 2014 at 03:43:24PM -0600, Haluk Dogan wrote:

> I want to convert my directed graph to directed acyclic graph. I know
> Feedback Vertex Set algorithm can do this. However, I couldn't see its
> method in jGrapht.

Can you describe more precisely what you mean by 'convert' and for which
purpose? Add edges? Remove edges? Reorient them? Remove vertices?
Any minimality constraints?

Regards,
   Ernst

-- 
Information System on Graph Classes and their Inclusions (ISGCI)
http://www.graphclasses.org