igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] identify edges and edge.connectivity


From: Tamás Nepusz
Subject: Re: [igraph] identify edges and edge.connectivity
Date: Tue, 3 Dec 2013 20:28:16 +0100

> using edge.connectivity (g) I get the minimum edge connectivity of a graph, 
> for instance 1. Now I would like to identify those edges in order to remove 
> them. Could you please give me a hint how this might work?

Use graph.mincut(g, value.only=F) to calculate a minimum cut on the graph. 
Removing the edges in the cut would disconnect the graph. The $cut component of 
the named list that graph.mincut() returns gives you the IDs of the edges to 
remove.

T.



reply via email to

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