networkx.generators.community.caveman_graph¶

caveman_graph
(l, k)[source]¶ Returns a caveman graph of
l
cliques of sizek
. Parameters
l (int) – Number of cliques
k (int) – Size of cliques
 Returns
G – caveman graph
 Return type
NetworkX Graph
Notes
This returns an undirected graph, it can be converted to a directed graph using
nx.to_directed()
, or a multigraph usingnx.MultiGraph(nx.caveman_graph(l, k))
. Only the undirected version is described in 1 and it is unclear which of the directed generalizations is most useful.Examples
>>> G = nx.caveman_graph(3, 3)
See also
References
 1
Watts, D. J. ‘Networks, Dynamics, and the SmallWorld Phenomenon.’ Amer. J. Soc. 105, 493527, 1999.