R: Examples for 'igraph::st_min

### ** Examples


# A difficult graph, from the Provan-Shier paper
g <- graph_from_literal(s --+ a:b, a:b --+ t,
               a --+ 1:2:3:4:5, 1:2:3:4:5 --+ b)
st_min_cuts(g, source="s", target="t")

$value
[1] 2

$cuts
$cuts[[1]]
+ 2/14 edges from 54770f1 (vertex names):
[1] s->a s->b

$cuts[[2]]
+ 2/14 edges from 54770f1 (vertex names):
[1] s->b a->t

$cuts[[3]]
+ 2/14 edges from 54770f1 (vertex names):
[1] s->a b->t

$cuts[[4]]
+ 2/14 edges from 54770f1 (vertex names):
[1] a->t b->t


$partition1s
$partition1s[[1]]
+ 1/9 vertex, named, from 54770f1:
[1] s

$partition1s[[2]]
+ 7/9 vertices, named, from 54770f1:
[1] s a 5 4 3 2 1

$partition1s[[3]]
+ 2/9 vertices, named, from 54770f1:
[1] s b

$partition1s[[4]]
+ 8/9 vertices, named, from 54770f1:
[1] s b a 5 4 3 2 1

Examples for 'igraph::st_min_cuts'

List all minimum (s,t)-cuts of a graph