Statistics
| Branch: | Revision:

iof-tools / networkxMiCe / networkx-master / doc / reference / generators.rst @ 5cef0f13

History | View | Annotate | Download (5.63 KB)

1
.. _generators:
2

    
3

    
4
Graph generators
5
****************
6

    
7
.. currentmodule:: networkx
8

    
9

    
10
Atlas
11
-----
12
.. automodule:: networkx.generators.atlas
13
.. autosummary::
14
   :toctree: generated/
15

    
16
   graph_atlas
17
   graph_atlas_g
18

    
19

    
20
Classic
21
-------
22
.. automodule:: networkx.generators.classic
23
.. autosummary::
24
   :toctree: generated/
25

    
26
   balanced_tree
27
   barbell_graph
28
   binomial_tree
29
   complete_graph
30
   complete_multipartite_graph
31
   circular_ladder_graph
32
   circulant_graph
33
   cycle_graph
34
   dorogovtsev_goltsev_mendes_graph
35
   empty_graph
36
   full_rary_tree
37
   ladder_graph
38
   lollipop_graph
39
   null_graph
40
   path_graph
41
   star_graph
42
   trivial_graph
43
   turan_graph
44
   wheel_graph
45

    
46

    
47
Expanders
48
---------
49
.. automodule:: networkx.generators.expanders
50
.. autosummary::
51
   :toctree: generated/
52

    
53
   margulis_gabber_galil_graph
54
   chordal_cycle_graph
55

    
56

    
57
Lattice
58
-------
59
.. automodule:: networkx.generators.lattice
60
.. autosummary::
61
   :toctree: generated/
62

    
63
   grid_2d_graph
64
   grid_graph
65
   hexagonal_lattice_graph
66
   hypercube_graph
67
   triangular_lattice_graph
68

    
69

    
70
Small
71
-----
72
.. automodule:: networkx.generators.small
73
.. autosummary::
74
   :toctree: generated/
75

    
76
   make_small_graph
77
   LCF_graph
78
   bull_graph
79
   chvatal_graph
80
   cubical_graph
81
   desargues_graph
82
   diamond_graph
83
   dodecahedral_graph
84
   frucht_graph
85
   heawood_graph
86
   hoffman_singleton_graph
87
   house_graph
88
   house_x_graph
89
   icosahedral_graph
90
   krackhardt_kite_graph
91
   moebius_kantor_graph
92
   octahedral_graph
93
   pappus_graph
94
   petersen_graph
95
   sedgewick_maze_graph
96
   tetrahedral_graph
97
   truncated_cube_graph
98
   truncated_tetrahedron_graph
99
   tutte_graph
100

    
101

    
102
Random Graphs
103
-------------
104
.. automodule:: networkx.generators.random_graphs
105
.. autosummary::
106
   :toctree: generated/
107

    
108
   fast_gnp_random_graph
109
   gnp_random_graph
110
   dense_gnm_random_graph
111
   gnm_random_graph
112
   erdos_renyi_graph
113
   binomial_graph
114
   newman_watts_strogatz_graph
115
   watts_strogatz_graph
116
   connected_watts_strogatz_graph
117
   random_regular_graph
118
   barabasi_albert_graph
119
   dual_barabasi_albert_graph
120
   extended_barabasi_albert_graph
121
   powerlaw_cluster_graph
122
   random_kernel_graph
123
   random_lobster
124
   random_shell_graph
125
   random_powerlaw_tree
126
   random_powerlaw_tree_sequence
127
   random_kernel_graph
128

    
129

    
130
Duplication Divergence
131
----------------------
132
.. automodule:: networkx.generators.duplication
133
.. autosummary::
134
   :toctree: generated/
135

    
136
   duplication_divergence_graph
137
   partial_duplication_graph
138

    
139

    
140
Degree Sequence
141
---------------
142
.. automodule:: networkx.generators.degree_seq
143

    
144
.. autosummary::
145
   :toctree: generated/
146

    
147
   configuration_model
148
   directed_configuration_model
149
   expected_degree_graph
150
   havel_hakimi_graph
151
   directed_havel_hakimi_graph
152
   degree_sequence_tree
153
   random_degree_sequence_graph
154

    
155

    
156
Random Clustered
157
----------------
158
.. automodule:: networkx.generators.random_clustered
159

    
160
.. autosummary::
161
   :toctree: generated/
162

    
163
   random_clustered_graph
164

    
165

    
166
Directed
167
--------
168
.. automodule:: networkx.generators.directed
169
.. autosummary::
170
   :toctree: generated/
171

    
172
   gn_graph
173
   gnr_graph
174
   gnc_graph
175
   random_k_out_graph
176
   scale_free_graph
177

    
178

    
179
Geometric
180
---------
181
.. automodule:: networkx.generators.geometric
182
.. autosummary::
183
   :toctree: generated/
184

    
185
   random_geometric_graph
186
   soft_random_geometric_graph
187
   geographical_threshold_graph
188
   waxman_graph
189
   navigable_small_world_graph
190
   thresholded_random_geometric_graph
191

    
192
Line Graph
193
----------
194
.. automodule:: networkx.generators.line
195
.. autosummary::
196
   :toctree: generated/
197

    
198
   line_graph
199
   inverse_line_graph
200

    
201

    
202
Ego Graph
203
---------
204
.. automodule:: networkx.generators.ego
205
.. autosummary::
206
   :toctree: generated/
207

    
208
   ego_graph
209

    
210

    
211
Stochastic
212
----------
213
.. automodule:: networkx.generators.stochastic
214
.. autosummary::
215
   :toctree: generated/
216

    
217
   stochastic_graph
218

    
219

    
220
Intersection
221
------------
222
.. automodule:: networkx.generators.intersection
223
.. autosummary::
224
   :toctree: generated/
225

    
226
   uniform_random_intersection_graph
227
   k_random_intersection_graph
228
   general_random_intersection_graph
229

    
230

    
231
Social Networks
232
---------------
233
.. automodule:: networkx.generators.social
234
.. autosummary::
235
   :toctree: generated/
236

    
237
   karate_club_graph
238
   davis_southern_women_graph
239
   florentine_families_graph
240
   les_miserables_graph
241

    
242

    
243
Community
244
---------
245
.. automodule:: networkx.generators.community
246
.. autosummary::
247
   :toctree: generated/
248

    
249
   caveman_graph
250
   connected_caveman_graph
251
   gaussian_random_partition_graph
252
   LFR_benchmark_graph
253
   planted_partition_graph
254
   random_partition_graph
255
   relaxed_caveman_graph
256
   ring_of_cliques
257
   stochastic_block_model
258
   windmill_graph
259

    
260

    
261
Spectral
262
--------
263
.. automodule:: networkx.generators.spectral_graph_forge
264
.. autosummary::
265
   :toctree: generated/
266

    
267
   spectral_graph_forge
268

    
269

    
270
Trees
271
-----
272
.. automodule:: networkx.generators.trees
273
.. autosummary::
274
   :toctree: generated/
275

    
276
   random_tree
277
   prefix_tree
278

    
279

    
280
Non Isomorphic Trees
281
--------------------
282
.. automodule:: networkx.generators.nonisomorphic_trees
283
.. autosummary::
284
   :toctree: generated/
285

    
286
   nonisomorphic_trees
287
   number_of_nonisomorphic_trees
288

    
289

    
290
Triads
291
------
292
.. automodule:: networkx.generators.triads
293
.. autosummary::
294
   :toctree: generated/
295

    
296
   triad_graph
297

    
298

    
299
Joint Degree Sequence
300
---------------------
301
.. automodule:: networkx.generators.joint_degree_seq
302
.. autosummary::
303
   :toctree: generated/
304

    
305
   is_valid_joint_degree
306
   joint_degree_graph
307

    
308

    
309
Mycielski
310
---------
311
.. automodule:: networkx.generators.mycielski
312
.. autosummary::
313
   :toctree: generated/
314

    
315
   mycielskian
316
   mycielski_graph
317

    
318

    
319
Harary Graph
320
------------
321
.. automodule:: networkx.generators.harary_graph
322
.. autosummary::
323
   :toctree: generated/
324

    
325
   hnm_harary_graph
326
   hkn_harary_graph
327

    
328
Cographs
329
------------
330
.. automodule:: networkx.generators.cographs
331
.. autosummary::
332
   :toctree: generated/
333

    
334
   random_cograph