[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.