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

In igraph: Network Analysis and Visualization

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

Description

stMincuts() was renamed to st_min_cuts() to create a more consistent API.

Usage

stMincuts(graph, source, target, capacity = NULL)

Arguments

graph	The input graph. It must be directed.
source	The id of the source vertex.
target	The id of the target vertex.
capacity	Numeric vector giving the edge capacities. If this is NULL and the graph has a weight edge attribute, then this attribute defines the edge capacities. For forcing unit edge capacities, even for graphs that have a weight edge attribute, supply NA here.

igraph documentation built on Oct. 20, 2024, 1:06 a.m.