[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] feedback vertex set algorithm correctness
|
From: |
Tamás Nepusz |
|
Subject: |
Re: [igraph] feedback vertex set algorithm correctness |
|
Date: |
Fri, 14 Feb 2014 14:43:49 +0100 |
Hi,
It’s hard to tell whether this is a bug without seeing the exact graph that you
have. Can you send it to my email address so I can take a look at it?
All the best,
—
T.
On Friday, 14 February 2014 at 13:07, Haluk Dogan wrote:
> 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
> _______________________________________________
> igraph-help mailing list
> address@hidden (mailto:address@hidden)
> https://lists.nongnu.org/mailman/listinfo/igraph-help