pub enum VconnNei {
Error,
Negative,
NumberOfNodes,
Ignore,
}Expand description
Behaviour when source and target are directly adjacent.
Mirrors igraph_vconn_nei_t from
references/igraph/include/igraph_flow.h. A direct edge cannot be
broken by removing internal vertices, so this enum picks how the
library should report that case.
Variants§
Error
Return an IgraphError::InvalidArgument when a direct edge
exists. Matches igraph C IGRAPH_VCONN_NEI_ERROR.
Negative
Return -1 when a direct edge exists. Matches igraph C
IGRAPH_VCONN_NEI_NEGATIVE.
NumberOfNodes
Return vcount() (which is ≥ s-t vertex connectivity
trivially) when a direct edge exists. Matches igraph C
IGRAPH_VCONN_NEI_NUMBER_OF_NODES.
Ignore
Continue with the max-flow calculation, subtracting one path
for every parallel direct arc so the result is the number of
internally vertex-disjoint paths excluding the direct ones.
Matches igraph C IGRAPH_VCONN_NEI_IGNORE.