all_pairs_node_connectivity#
- all_pairs_node_connectivity(G, nbunch=None, cutoff=None)[源代码]#
计算所有节点对之间的节点连接。
两个不同节点和非相邻节点之间的成对或本地节点连接是断开它们时必须删除的节点的最小数目(最小分离切割集)。根据Menger定理,这等于独立于节点的路径数(除了源和目标之外不共享任何节点的路径)。这就是我们在这个函数中计算的。
该算法是一种快速近似算法,它对两个节点之间独立于节点的路径的实际数量给出了严格的下界 [1]. 它既适用于有向图,也适用于无向图。
- 参数
- G网络X图表
- nbunch: container
节点的容器。如果提供了节点连接性,将仅在nBunch中的节点对上进行计算。
- cutoff整数
要考虑的最大节点连接性。如果没有,则源或目标的最小度数将用作每对节点的截止点。缺省值为无。
- 返回
- K词典
以源和目标为关键字的成对节点连通性词典
工具书类
- 1
怀特、道格拉斯·R.和马克·纽曼。2001年,一种快速的节点无关路径算法。圣达菲研究所工作文件01-07-035 http://eclectic.ss.uci.edu/~drwhite/working.pdf