igraph-help
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] feedback vertex set algorithm correctness

From: Haluk Dogan
Subject: [igraph] feedback vertex set algorithm correctness
Date: Fri, 14 Feb 2014 06:07:20 -0600
Hi,

I have a graph whose number of nodes and number of edges are 2676 and 5622 respectively. I convert this graph to DAG with feedback vertex set algorithm. Then I verified the result whether it is acyclic or not. Unfortunately, it is not acyclic.

I used Python and I use the following line to convert it.

G.delete_edges(G.feedback_arc_set())

Is this a bug or did I miss something?

Thanks.

--
HD
reply via email to
[Prev in Thread] Current Thread [Next in Thread]