Source Code for Package networkx.generators

 1  """ 
 2  A package for generating various graphs in networkx.  
 3   
 4  """ 
 5   
 6  #    Copyright (C) 2004,2005 by  
 7  #    Aric Hagberg <hagberg@lanl.gov> 
 8  #    Dan Schult <dschult@colgate.edu> 
 9  #    Pieter Swart <swart@lanl.gov> 
10  #    Distributed under the terms of the GNU Lesser General Public License 
11  #    http://www.gnu.org/copyleft/lesser.html 
12  # 
13   
14  from atlas import  graph_atlas_g 
15  from classic import  balanced_tree,\ 
16                 barbell_graph,\ 
17                 complete_graph,\ 
18                 complete_bipartite_graph,\ 
19                 circular_ladder_graph,\ 
20                 cycle_graph,\ 
21                 dorogovtsev_goltsev_mendes_graph,\ 
22                 empty_graph,\ 
23                 grid_graph,\ 
24                 grid_2d_graph,\ 
25                 hypercube_graph,\ 
26                 ladder_graph,\ 
27                 lollipop_graph,\ 
28                 null_graph,\ 
29                 path_graph,\ 
30                 star_graph,\ 
31                 trivial_graph,\ 
32                 wheel_graph 
33  from degree_seq import  configuration_model,\ 
34                 expected_degree_graph,\ 
35                 havel_hakimi_graph,\ 
36                 is_valid_degree_sequence,\ 
37                 create_degree_sequence,\ 
38                 double_edge_swap,\ 
39                 connected_double_edge_swap,\ 
40                 s_metric 
41  from geometric import  random_geometric_graph 
42  from random_graphs import \ 
43                 fast_gnp_random_graph,\ 
44                 gnp_random_graph,\ 
45                 dense_gnm_random_graph,\ 
46                 gnm_random_graph,\ 
47                 erdos_renyi_graph,\ 
48                 binomial_graph,\ 
49                 newman_watts_strogatz_graph,\ 
50                 watts_strogatz_graph,\ 
51                 random_regular_graph,\ 
52                 barabasi_albert_graph,\ 
53                 powerlaw_cluster_graph,\ 
54                 random_lobster,\ 
55                 random_powerlaw_tree,\ 
56                 random_powerlaw_tree_sequence 
57  from small import  make_small_graph,\ 
58                 LCF_graph,\ 
59                 bull_graph,\ 
60                 chvatal_graph,\ 
61                 cubical_graph,\ 
62                 desargues_graph,\ 
63                 diamond_graph,\ 
64                 dodecahedral_graph,\ 
65                 frucht_graph,\ 
66                 heawood_graph,\ 
67                 house_graph,\ 
68                 house_x_graph,\ 
69                 icosahedral_graph,\ 
70                 krackhardt_kite_graph,\ 
71                 moebius_kantor_graph,\ 
72                 octahedral_graph,\ 
73                 pappus_graph,\ 
74                 petersen_graph,\ 
75                 sedgewick_maze_graph,\ 
76                 tetrahedral_graph,\ 
77                 truncated_cube_graph,\ 
78                 truncated_tetrahedron_graph,\ 
79                 tutte_graph 
80   
81  from directed import gn_graph,\ 
82                 gnc_graph, \ 
83                 gnr_graph 
84