minCut {RBGL} | R Documentation |
Compute min-cut for an undirected graph
minCut(g)
g |
an instance of the graph class with edgemode
“undirected” |
Given an undirected graph G=(V, E) of a single connected component, a cut is a partition of the set of vertices into two non-empty subsets S and V-S, a cost is the number of edges that are incident on one vertex in S and one vertex in V-S. The min-cut problem is to find a cut (S, V-S) of minimum cost.
For simplicity, the returned subset S is the smaller of the two subsets.
A list of
mincut |
the number of edges to be severed to obtain the minimum cut |
S |
the smaller subset of vertices in the minimum cut |
V-S |
the other subset of vertices in the minimum cut |
Li Long <li.long@isb-sib.ch>
Boost Graph Library by Siek et al.
coex <- fromGXL(file(system.file("XML/conn.gxl",package="RBGL"), open="r")) minCut(coex)