http://satomacoto.blogspot.com/2008/11/pythonnetworkx.html
cygwinへのインストール
$ wget http://pypi.python.org/packages/source/n/networkx/networkx-1.0.1.tar.gz# md5=7932be87013d6ab451f045129a49ec30 $ gzip -d network*gz $ tar -xvf network*tar $ cd networkx $ python setup.py install
色々できそう。
Overview
NetworkX Basics
Nodes and Edges
Graph types
Which graph class should I use?
Basic graph types
Operators
Graph Manipulation
Node Relabeling
Freezing
Algorithms
Boundary
Centrality
Clique
Clustering
Cores
Matching
Isomorphism
PageRank
HITS
Traversal
Bipartite
Minimum Spanning Tree
Graph generators
Atlas
Classic
Small
Random Graphs
Degree Sequence
Directed
Geometric
Hybrid
Bipartite
Linear algebra
Spectrum
Converting to and from other formats
Convert
Functions
Reading and writing graphs
Adjacency List
Edge List
GML
Pickle
GraphML
LEDA
YAML
SparseGraph6
Pajek
Drawing
Matplotlib
Graphviz AGraph (dot)
Graphviz with pydot
Graph Layout
Exceptions
Utilities
Helper functions
Data structures and Algorithms
Random sequence generators
SciPy random sequence generators
License
Citing
Credits
Glossary
http://networkx.lanl.gov/reference/generators.html#random-graphs
