Approximations and Heuristics

以下功能的导入语句from networkx.algorithms import approximation

connectivity(连通性)

all_pairs_node_connectivity(G[, nbunch, cutoff])计算所有节点对之间的节点连接。local_node_connectivity(G, source, target[, …])计算源和目标之间的节点连接。node_connectivity(G[, s, t]返回图或图G的节点连通性的近似值。

K组件

k分量结构的快速近似

k_components（G [，min_density]） 返回图G的近似k分量结构。

Clique

快速找到最大的Clique |max_clique(G)|找到最大的Clique| |clique_removal(G)|从图中重复删除Clique| |large_clique_size(G)|返回图中最大的Clique的大小|

聚类

求取图的平均聚类系数

average_clustering(G[, trials, seed])Estimates the average clustering coefficient of G

支配集（dominating set）

寻找节点和边的支配集 所谓支配集，以节点为例。节点的集合V，可以分成S和R两个子集，如果R中任意一点都可以在S中找到该点的直接邻节点，则称S为该图的控制集。

min_weighted_dominating_set(G[, weight])Returns a dominating set that approximates the minimum weight node dominating set.min_edge_dominating_set(G)Returns minimum cardinality edge dominating set.

独立集

独立集又称稳定集，是图中的一组节点集。这组节点集中没有任何两个节点是相邻节点。