search for: cutset

The minCut function in RBGL package returns only a value or the minimum cut. I would be really greatful if any knows of any R function or package available for finding all minimal cut sets ( i.e., components whose failure will results in a network failure) between any given pair of vertices.

...its byproduct), this list is not exhaustive. Most of the cycles I found so far contain XFree86-4-libraries -> fontconfig dependency. Other circles are small : gtkhtml (it depends on itself) and gtkhtml -> gnomecore. Also, note that {XFree86-4-libraries} and {fontconfig} are the only minimal cutsets that resolve all the circles excepts for these small circles (these loops are resolved by a little weird mechanism). For brevity only the longest circles are shown. A lot of subcircles exist. 1. Small circles that don't include XFree86-4-libraries -> fontconfig. gtkhtml -> gnomecore...

Hello, I'm running an algorithm for graph structural cohesion that requires a depth-first search of subgraphs of a rather large network. The algorithm will necessarily be redundant in the subgraphs it recurses to, so to speed up the process I implemented a check at each subgraph to see if it's been searched already. This algorithm is very slow, and takes days to complete on a