This commit was manufactured by cvs2svn to create branch 'graph_devel'.

svn path=; revision=24097
boost/graph/brandes_betweenness_centrality.hpp:
  - Implementation of Brandes' Betweenness Centrality algorithm

libs/graph/doc/brandes_betweenness_centrality.html, libs/graph/doc/fig/*
  - Documentation for above, with supporting figures

libs/graph/test/brandes_betweenness_centrality_test.cpp,
libs/graph/test/Jamfile:
  - Test of betweenness centrality algorithm

libs/graph/doc/bibliography.html:
  - Added important references for betweenness centrality

libs/graph/doc/table_of_contents.html:
  - Note betweenness centrality algorithm

svn path=; revision=24201
Minor tweaks

svn path=; revision=24202
boost/graph/brandes_betweenness_centrality.hpp:
  - Add the ability to compute the edge betweenness centrality
  - Allow dummy_property_map to be used for the (vertex) centrality map
    (the edge centrality map also supports this).

boost/graph/named_function_params.hpp:
  - Add centrality_map named parameter
  - Add edge_centrality_map named parameter

boost/graph/properties.hpp:
  - Add vertex_centrality and edge_centrality properties

libs/graph/test/brandes_betweenness_centrality_test.cpp:
  - Test edge centrality

libs/graph/doc/brandes_betweenness_centrality.html:
  - Document the interface changes needed to allow computation of edge
    centrality, along with the new named parameters.

svn path=; revision=24210
boost/graph/circle_layout.hpp, libs/graph/doc/circle_layout.html:
  - Layout of graph vertices along a circle

boost/graph/kamada_kawai_spring_layout.hpp,
libs/graph/doc/kamada_kawai_spring_layout.html,
libs/graph/doc/layout_tolerance.html:
  - Kamada-Kawai spring layout algorithm for connected, undirected graphs.

libs/graph/test/layout_test.cpp, libs/graph/test/Jamfile:
  - Test of the layout algorithms

libs/graph/doc/table_of_contents.html:
  - Add section on graph layout algorithms

libs/graph/doc/brandes_betweenness_centrality.html:
  - Trivial tweaks

svn path=; revision=24211
Bibliographic information for the Kamada-Kawai spring layout algorithm

svn path=; revision=24212
boost/graph/betweenness_centrality_clustering.hpp:
  - Betweenness centrality clustering algorithm

libs/graph/example/actor_clustering.cpp:
  - Example of clustering using the actor collaboration database

svn path=; revision=24292
boost/graph/betweenness_centrality_clustering.hpp:
  - In-file documentation
  - Added some helper overloads

libs/graph/doc/betweenness_centrality_clustering.html:
  - Documentation for the BC clustering algorithm (generated via BoostBook)

libs/graph/doc/table_of_contents.html:
  - Added link to the BC clustering algorithm

libs/graph/doc/*.html:
  - Added copyright/author info

svn path=; revision=24298
Get rid of bogus stylesheet reference

svn path=; revision=24408
A few more tweaks to the HTML

svn path=; revision=24410
Merge changes from trunk

svn path=; revision=24510
Added Erdos-Reyni random graph functions

svn path=; revision=24514
Fix silly error pointed out by Gordon Smith

svn path=; revision=24537
Removed old branches.

svn path=; revision=38550