Re: converting from directed graph to directed acyclic graph

[Stefan Balev <stefan.balev AT gmail.com>]

Hi,

It depends. What kind of relation between the original and the "converted" graph you want to obtain?

If you want to keep the same set of vertices, a trivial solution consists in deleting all arcs :)

If you want to keep some arcs, maybe a spanning tree is what you want?

Best,

--

Stefan

2014-02-14 22:51 GMT+01:00 Haluk Dogan <hlk.dogan AT gmail.com>:

Hi,

How can I convert my DG to DAG?

Thanks.

--
HD