igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] ?????? ?????? how to find disconn ected components


From: ????????????
Subject: Re: [igraph] ?????? ?????? how to find disconn ected components
Date: Fri, 21 Jun 2013 22:02:56 +0800


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"<address@hidden>;
Date:  Fri, Jun 21, 2013 03:44 PM
To:  "Help for igraph users"<address@hidden>;
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
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help
.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]