Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 8a2e50878ac50dcad74d71305f566f1d > files > 296

python-networkx-0.99-3mdv2010.0.noarch.rpm

.. _generators:


Graph generators
****************

.. currentmodule:: networkx

Atlas
-----
.. autosummary::
   :toctree: generated/

   graph_atlas_g

Classic
-------
.. autosummary::
   :toctree: generated/
   
   balanced_tree
   barbell_graph
   complete_graph
   complete_bipartite_graph
   circular_ladder_graph
   cycle_graph
   dorogovtsev_goltsev_mendes_graph
   empty_graph
   grid_2d_graph
   grid_graph
   hypercube_graph
   ladder_graph
   lollipop_graph
   null_graph
   path_graph
   star_graph
   trivial_graph
   wheel_graph

Small
-----
.. autosummary::
   :toctree: generated/

   make_small_graph
   LCF_graph
   bull_graph
   chvatal_graph
   cubical_graph
   desargues_graph
   diamond_graph
   dodecahedral_graph
   frucht_graph
   heawood_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
-------------
.. 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
   random_regular_graph
   barabasi_albert_graph
   powerlaw_cluster_graph
   random_lobster
   random_shell_graph
   random_powerlaw_tree
   random_powerlaw_tree_sequence


Degree Sequence
---------------


.. autosummary::
   :toctree: generated/

   configuration_model
   expected_degree_graph
   havel_hakimi_graph
   degree_sequence_tree
   is_valid_degree_sequence
   create_degree_sequence
   double_edge_swap
   connected_double_edge_swap
   li_smax_graph
   s_metric


Directed
--------

.. autosummary::
   :toctree: generated/

   gn_graph
   gnr_graph
   gnc_graph


Geometric
---------

.. autosummary::
   :toctree: generated/

   random_geometric_graph


Hybrid
------
.. autosummary::
   :toctree: generated/

   kl_connected_subgraph
   is_kl_connected