R igraph 手册页

min_st_separators {igraph}

R 文档

最小尺寸顶点分隔符

描述

列出无向图中所有对于某些 s 和 t 都是最小 (s,t) 分隔符的顶点集。

用法

min_st_separators(graph)

参数

图	输入图。 它可以是有向图，但边缘方向将被忽略。

详细信息

(s,t) 顶点分隔符是一组顶点，从图中移除这些顶点后，s 和 t 之间没有路径。

如果 (s,t) 顶点分隔符的任何子集都不是 (s,t) 顶点分隔符，则该分隔符是最小的。

值

数字向量列表。每个向量包含一个顶点集（由顶点 ID 定义），每个向量都是输入图的 (s,t) 分隔符，对于某些 s 和 t。

作者

Gabor Csardi csardi.gabor@gmail.com

参考

Anne Berry, Jean-Paul Bordat and Olivier Cogis: Generating All the Minimal Separators of a Graph, In: Peter Widmayer, Gabriele Neyer and Stephan Eidenbenz (editors): Graph-theoretic concepts in computer science, 1665, 167–172, 1999. Springer.

示例

ring <- make_ring(4)
min_st_separators(ring)

chvatal <- make_graph("chvatal")
min_st_separators(chvatal)

---