Thanks Tamas.
well, so if i have a graph with disconnected components, it will return 0? my
graph is large, it is still running...
in fact, i have some big/large graphs, which return FALSE if i call
is_connected().
I just want to know if they are disconnected, how many disconnected components
do they have.
------------------ Original ------------------
From: "Tam??s Nepusz"<nta...@gmail.com>;
Date: Fri, Jun 21, 2013 03:44 PM
To: "Help for igraph users"<igraph-help@nongnu.org>;
Subject: Re: [igraph]?????? ?????? how to find disconnected components
> I found the example about it:
>
> >>> from igraph import Graph
> >>> g = Graph.Ring(20)
> >>> mc = g.mincut()
> >>> print mc.value
> 2.0
> i don't understand why it's 2...
Because you have to remove at least two edges from a ring graph to make it fall
apart into two components.
--
T.
_______________________________________________
igraph-help mailing list
igraph-help@nongnu.org
https://lists.nongnu.org/mailman/listinfo/igraph-help
.
_______________________________________________
igraph-help mailing list
igraph-help@nongnu.org
https://lists.nongnu.org/mailman/listinfo/igraph-help
