blob: d2f12b2b556e02bdb2b2423899af96e1fac4e6a5 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
|
.. _generators:
Graph generators
****************
.. currentmodule:: networkx
Atlas
-----
.. automodule:: networkx.generators.atlas
.. autosummary::
:toctree: generated/
graph_atlas
graph_atlas_g
Classic
-------
.. automodule:: networkx.generators.classic
.. autosummary::
:toctree: generated/
balanced_tree
barbell_graph
binomial_tree
complete_graph
complete_multipartite_graph
circular_ladder_graph
circulant_graph
cycle_graph
dorogovtsev_goltsev_mendes_graph
empty_graph
full_rary_tree
ladder_graph
lollipop_graph
null_graph
path_graph
star_graph
trivial_graph
turan_graph
wheel_graph
Expanders
---------
.. automodule:: networkx.generators.expanders
.. autosummary::
:toctree: generated/
margulis_gabber_galil_graph
chordal_cycle_graph
paley_graph
Lattice
-------
.. automodule:: networkx.generators.lattice
.. autosummary::
:toctree: generated/
grid_2d_graph
grid_graph
hexagonal_lattice_graph
hypercube_graph
triangular_lattice_graph
Small
-----
.. automodule:: networkx.generators.small
.. autosummary::
:toctree: generated/
LCF_graph
bull_graph
chvatal_graph
cubical_graph
desargues_graph
diamond_graph
dodecahedral_graph
frucht_graph
heawood_graph
hoffman_singleton_graph
house_graph
house_x_graph
icosahedral_graph
krackhardt_kite_graph
moebius_kantor_graph
octahedral_graph
pappus_graph
petersen_graph
sedgewick_maze_graph
tetrahedral_graph
truncated_cube_graph
truncated_tetrahedron_graph
tutte_graph
Random Graphs
-------------
.. automodule:: networkx.generators.random_graphs
.. autosummary::
:toctree: generated/
fast_gnp_random_graph
gnp_random_graph
dense_gnm_random_graph
gnm_random_graph
erdos_renyi_graph
binomial_graph
newman_watts_strogatz_graph
watts_strogatz_graph
connected_watts_strogatz_graph
random_regular_graph
barabasi_albert_graph
dual_barabasi_albert_graph
extended_barabasi_albert_graph
powerlaw_cluster_graph
random_kernel_graph
random_lobster
random_shell_graph
random_powerlaw_tree
random_powerlaw_tree_sequence
random_kernel_graph
Duplication Divergence
----------------------
.. automodule:: networkx.generators.duplication
.. autosummary::
:toctree: generated/
duplication_divergence_graph
partial_duplication_graph
Degree Sequence
---------------
.. automodule:: networkx.generators.degree_seq
.. autosummary::
:toctree: generated/
configuration_model
directed_configuration_model
expected_degree_graph
havel_hakimi_graph
directed_havel_hakimi_graph
degree_sequence_tree
random_degree_sequence_graph
Random Clustered
----------------
.. automodule:: networkx.generators.random_clustered
.. autosummary::
:toctree: generated/
random_clustered_graph
Directed
--------
.. automodule:: networkx.generators.directed
.. autosummary::
:toctree: generated/
gn_graph
gnr_graph
gnc_graph
random_k_out_graph
scale_free_graph
Geometric
---------
.. automodule:: networkx.generators.geometric
.. autosummary::
:toctree: generated/
geometric_edges
geographical_threshold_graph
navigable_small_world_graph
random_geometric_graph
soft_random_geometric_graph
thresholded_random_geometric_graph
waxman_graph
Line Graph
----------
.. automodule:: networkx.generators.line
.. autosummary::
:toctree: generated/
line_graph
inverse_line_graph
Ego Graph
---------
.. automodule:: networkx.generators.ego
.. autosummary::
:toctree: generated/
ego_graph
Stochastic
----------
.. automodule:: networkx.generators.stochastic
.. autosummary::
:toctree: generated/
stochastic_graph
AS graph
--------
.. automodule:: networkx.generators.internet_as_graphs
.. autosummary::
:toctree: generated/
random_internet_as_graph
Intersection
------------
.. automodule:: networkx.generators.intersection
.. autosummary::
:toctree: generated/
uniform_random_intersection_graph
k_random_intersection_graph
general_random_intersection_graph
Social Networks
---------------
.. automodule:: networkx.generators.social
.. autosummary::
:toctree: generated/
karate_club_graph
davis_southern_women_graph
florentine_families_graph
les_miserables_graph
Community
---------
.. automodule:: networkx.generators.community
.. autosummary::
:toctree: generated/
caveman_graph
connected_caveman_graph
gaussian_random_partition_graph
LFR_benchmark_graph
planted_partition_graph
random_partition_graph
relaxed_caveman_graph
ring_of_cliques
stochastic_block_model
windmill_graph
Spectral
--------
.. automodule:: networkx.generators.spectral_graph_forge
.. autosummary::
:toctree: generated/
spectral_graph_forge
Trees
-----
.. automodule:: networkx.generators.trees
.. autosummary::
:toctree: generated/
random_tree
prefix_tree
Non Isomorphic Trees
--------------------
.. automodule:: networkx.generators.nonisomorphic_trees
.. autosummary::
:toctree: generated/
nonisomorphic_trees
number_of_nonisomorphic_trees
Triads
------
.. automodule:: networkx.generators.triads
.. autosummary::
:toctree: generated/
triad_graph
Joint Degree Sequence
---------------------
.. automodule:: networkx.generators.joint_degree_seq
.. autosummary::
:toctree: generated/
is_valid_joint_degree
joint_degree_graph
is_valid_directed_joint_degree
directed_joint_degree_graph
Mycielski
---------
.. automodule:: networkx.generators.mycielski
.. autosummary::
:toctree: generated/
mycielskian
mycielski_graph
Harary Graph
------------
.. automodule:: networkx.generators.harary_graph
.. autosummary::
:toctree: generated/
hnm_harary_graph
hkn_harary_graph
Cographs
------------
.. automodule:: networkx.generators.cographs
.. autosummary::
:toctree: generated/
random_cograph
Interval Graph
---------------
.. automodule:: networkx.generators.interval_graph
.. autosummary::
:toctree: generated/
interval_graph
Sudoku
------
.. automodule:: networkx.generators.sudoku
.. autosummary::
:toctree: generated/
sudoku_graph
|
