D^(h JddlmZddlZdgZej ddZdZy)) defaultdictNk_clique_communitiesc#lK|dkrtjd|d|tj|}|Dcgc]}t||k\st |}}t t }|D]}|D]}||j|tj}|j||D]F}t||D]5}t|j||dz k\s$|j||7Htj|D]} t j| ycc}ww)u8Find k-clique communities in graph using the percolation method. A k-clique community is the union of all cliques of size k that can be reached through adjacent (sharing k-1 nodes) k-cliques. Parameters ---------- G : NetworkX graph k : int Size of smallest clique cliques: list or generator Precomputed cliques (use networkx.find_cliques(G)) Returns ------- Yields sets of nodes, one for each k-clique community. Examples -------- >>> G = nx.complete_graph(5) >>> K5 = nx.convert_node_labels_to_integers(G, first_label=2) >>> G.add_edges_from(K5.edges()) >>> c = list(nx.community.k_clique_communities(G, 4)) >>> sorted(list(c[0])) [0, 1, 2, 3, 4, 5, 6] >>> list(nx.community.k_clique_communities(G, 6)) [] References ---------- .. [1] Gergely Palla, Imre Derényi, Illés Farkas1, and Tamás Vicsek, Uncovering the overlapping community structure of complex networks in nature and society Nature 435, 814-818, 2005, doi:10.1038/nature03607 zk=z, k must be greater than 1.N)nx NetworkXError find_cliqueslen frozensetrlistappendGraphadd_nodes_from_get_adjacent_cliques intersectionadd_edgeconnected_componentsunion) Gkcliquescmembership_dictcliquenode perc_graph adj_clique components c/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/algorithms/community/kclique.pyrrs8N 1uA3&ABCC//!$%,<A! y|##FJ7 88,,Z8,  *+,%=s:D4D/ D/B D4*A D4cjt}|D]#}||D]}||k7s |j|%|SN)setadd)rradjacent_cliquesnrs r rrIsKu 1)!, 1J# $$Z0 11 r") collectionsrnetworkxr__all__ _dispatchablerrr'r r-s3# ! "=,=,@r'