Merge in Boost.Graph changes from RC_1_34_0 branch

[SVN r40813]
2025-05-09 23:14:00 +00:00 · 2007-11-05 21:43:24 +00:00 · 2007-11-05 21:43:24 +00:00 · 23ca414964
commit 23ca414964
parent c09b24159b
151 changed files with 620 additions and 1424 deletions
--- a/doc/AStarHeuristic.html
+++ b/doc/AStarHeuristic.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) 2004 Kris Beevers
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: AStarHeuristic</Title>
--- a/doc/AStarVisitor.html
+++ b/doc/AStarVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) 2004 Kris Beevers
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: AStarVisitor</Title>
--- a/doc/AdjacencyGraph.html
+++ b/doc/AdjacencyGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>AdjacencyGraph</Title>
--- a/doc/AdjacencyMatrix.html
+++ b/doc/AdjacencyMatrix.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>AdjacencyMatrix</Title>
--- a/doc/BFSVisitor.html
+++ b/doc/BFSVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: BFSVisitor</Title>
--- a/doc/BasicMatrix.html
+++ b/doc/BasicMatrix.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>BasicMatrix</Title>
--- a/doc/BellmanFordVisitor.html
+++ b/doc/BellmanFordVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Bellman Ford Visitor</Title>
--- a/doc/BidirectionalGraph.html
+++ b/doc/BidirectionalGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Bidirectional</Title>
--- a/doc/Buffer.html
+++ b/doc/Buffer.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Buffer</Title>
--- a/doc/ColorValue.html
+++ b/doc/ColorValue.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine  2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: ColorValue Concept</Title>
--- a/doc/DFSVisitor.html
+++ b/doc/DFSVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>DFS Visitor</Title>
--- a/doc/DijkstraVisitor.html
+++ b/doc/DijkstraVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Dijkstra Visitor</Title>
--- a/doc/EdgeListGraph.html
+++ b/doc/EdgeListGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>EdgeListGraph</Title>
--- a/doc/EdgeMutableGraph.html
+++ b/doc/EdgeMutableGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Edge Mutable Graph</Title>
--- a/doc/EventVisitor.html
+++ b/doc/EventVisitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: EventVisitor</Title>
--- a/doc/EventVisitorList.html
+++ b/doc/EventVisitorList.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: EventVisitorList</Title>
--- a/doc/Graph.html
+++ b/doc/Graph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Graph</Title>
--- a/doc/IncidenceGraph.html
+++ b/doc/IncidenceGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>IncidenceGraph</Title>
--- a/doc/IteratorConstructibleGraph.html
+++ b/doc/IteratorConstructibleGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>IteratorConstructibleGraph</Title>
--- a/doc/Makefile
+++ b/doc/Makefile
@ -1,3 +1,9 @@
 # Copyright (c) 2002 Trustees of Indiana University
 #
 # Distributed under the Boost Software License, Version 1.0.
 # (See accompanying file LICENSE_1_0.txt or copy at
 # http://www.boost.org/LICENSE_1_0.txt)
 DVIPS		= dvips
 LATEX		= latex
--- a/doc/Monoid.html
+++ b/doc/Monoid.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Monoid</Title>
--- a/doc/MutableGraph.html
+++ b/doc/MutableGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>MutableGraph</Title>
--- a/doc/MutablePropertyGraph.html
+++ b/doc/MutablePropertyGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>MutablePropertyGraph</Title>
--- a/doc/PropertyGraph.html
+++ b/doc/PropertyGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>PropertyGraph</Title>
--- a/doc/PropertyTag.html
+++ b/doc/PropertyTag.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Property</Title>
--- a/doc/VertexAndEdgeListGraph.html
+++ b/doc/VertexAndEdgeListGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>VertexAndEdgeListGraph</Title>
--- a/doc/VertexListGraph.html
+++ b/doc/VertexListGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>VertexListGraph</Title>
--- a/doc/VertexMutableGraph.html
+++ b/doc/VertexMutableGraph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Vertex Mutable Graph</Title>
--- a/doc/acknowledgements.html
+++ b/doc/acknowledgements.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Acknowledgements</Title>
--- a/doc/adjacency_iterator.html
+++ b/doc/adjacency_iterator.html
@ -1,4 +1,11 @@
 <html>
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <head>
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
--- a/doc/adjacency_list.html
+++ b/doc/adjacency_list.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Adjacency List</Title>
--- a/doc/adjacency_list_traits.html
+++ b/doc/adjacency_list_traits.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Graph Traits</Title>
--- a/doc/adjacency_matrix.html
+++ b/doc/adjacency_matrix.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Adjacency Matrix</Title>
--- a/doc/astar_heuristic.html
+++ b/doc/astar_heuristic.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) 2004 Kris Beevers
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: astar_heuristic</Title>
--- a/doc/astar_search.html
+++ b/doc/astar_search.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) 2004 Kris Beevers
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: A* Heuristic Search</Title>
--- a/doc/astar_visitor.html
+++ b/doc/astar_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) 2004 Kris Beevers
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: astar_visitor</Title>
--- a/doc/bandwidth.html
+++ b/doc/bandwidth.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Bandwidth</Title>
--- a/doc/bc_clustering.html
+++ b/doc/bc_clustering.html
@ -1,4 +1,11 @@
 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <html>
 <head>
 <meta name="generator" content=
--- a/doc/bellman_ford_shortest.html
+++ b/doc/bellman_ford_shortest.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Bellman Ford Shortest Paths</Title>
--- a/doc/bellman_visitor.html
+++ b/doc/bellman_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: bellman_visitor</Title>
--- a/doc/betweenness_centrality.html
+++ b/doc/betweenness_centrality.html
@ -1,5 +1,12 @@
 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <html>
 <!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
  <head>
    <title>Boost Graph Library: Brandes' Betweenness Centrality</title>
  </head>
--- a/doc/bfs_visitor.html
+++ b/doc/bfs_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: bfs_visitor</Title>
--- a/doc/bgl_named_params.html
+++ b/doc/bgl_named_params.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Named Parameters</Title>
--- a/doc/bibliography.html
+++ b/doc/bibliography.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Bibliography</Title>
--- a/doc/breadth_first_search.html
+++ b/doc/breadth_first_search.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000, 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Breadth-First Search</Title>
--- a/doc/breadth_first_visit.html
+++ b/doc/breadth_first_visit.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000, 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Breadth-First Visit</Title>
--- a/doc/challenge.html
+++ b/doc/challenge.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Challenge</Title>
--- a/doc/circle_layout.html
+++ b/doc/circle_layout.html
@ -1,4 +1,11 @@
-<html><head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>Function template circle_graph_layout</title></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table cellpadding="2" width="100%"><td valign="top"><img src="../../../boost.png" alt="boost.png (6897 bytes)" width="277" height="86"></td><td align="center"><a href="../../../index.htm">Home</a></td><td align="center"><a href="../../libraries.htm">Libraries</a></td><td align="center"><a href="../../../people/people.htm">People</a></td><td align="center"><a href="../../../more/faq.htm">FAQ</a></td><td align="center"><a href="../../../more/index.htm">More</a></td></table><hr><div class="refentry" lang="en"><a name="id103562-bb"></a><div class="titlepage"><div></div><div></div></div><div class="refnamediv"><h2><img src="figs/python.gif" alt="(Python)"/><span class="refentrytitle">Function template circle_graph_layout</span></h2><p>boost::circle_graph_layout &#8212; Layout the graph with the vertices at the points of a regular n-polygon. </p></div><h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2><div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis">
+<html><!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>Function template circle_graph_layout</title></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table cellpadding="2" width="100%"><td valign="top"><img src="../../../boost.png" alt="boost.png (6897 bytes)" width="277" height="86"></td><td align="center"><a href="../../../index.htm">Home</a></td><td align="center"><a href="../../libraries.htm">Libraries</a></td><td align="center"><a href="../../../people/people.htm">People</a></td><td align="center"><a href="../../../more/faq.htm">FAQ</a></td><td align="center"><a href="../../../more/index.htm">More</a></td></table><hr><div class="refentry" lang="en"><a name="id103562-bb"></a><div class="titlepage"><div></div><div></div></div><div class="refnamediv"><h2><img src="figs/python.gif" alt="(Python)"/><span class="refentrytitle">Function template circle_graph_layout</span></h2><p>boost::circle_graph_layout &#8212; Layout the graph with the vertices at the points of a regular n-polygon. </p></div><h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2><div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis">
 <span class="bold"><b>template</b></span>&lt;<span class="bold"><b>typename</b></span> VertexListGraph, <span class="bold"><b>typename</b></span> PositionMap, <span class="bold"><b>typename</b></span> Radius&gt; 
   <span class="type"><span class="bold"><b>void</b></span></span> circle_graph_layout(<span class="bold"><b>const</b></span> VertexListGraph &amp; g, PositionMap position, 
                            Radius radius);</pre></div><div class="refsect1" lang="en"><a name="id821794"></a><h2>Where Defined</h2><a href="../../../boost/graph/circle_layout.hpp">boost/graph/circle_layout.hpp</a><h2>Description</h2><p>The distance from the center of the polygon to each point is determined by the <tt class="computeroutput">radius</tt>  parameter. The <tt class="computeroutput">position</tt>  parameter must be an Lvalue Property Map whose value type is a class type containing <tt class="computeroutput">x</tt>  and <tt class="computeroutput">y</tt>  members that will be set to the <tt class="computeroutput">x</tt>  and <tt class="computeroutput">y</tt>  coordinates. 
--- a/doc/compressed_sparse_row.html
+++ b/doc/compressed_sparse_row.html
@ -1,5 +1,12 @@
 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <html>
 <!--
  -- Copyright (c) 2005 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
  <head>
    <title>Compressed Sparse Row Graph</title>
--- a/doc/connected_components.html
+++ b/doc/connected_components.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000-2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Connected Components</Title>
--- a/doc/constructing_algorithms.html
+++ b/doc/constructing_algorithms.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Constructing Graph Algorithms</Title>
--- a/doc/copy_graph.html
+++ b/doc/copy_graph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Copy Graph</Title>
--- a/doc/cuthill_mckee_ordering.html
+++ b/doc/cuthill_mckee_ordering.html
@ -2,13 +2,9 @@
 <!--   Copyright (c) Jeremy Siek 2000 -->
-<!--   Permission to use, copy, modify, distribute and sell this software -->
+  -- Distributed under the Boost Software License, Version 1.0.
-<!--   and its documentation for any purpose is hereby granted without fee, -->
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-<!--   provided that the above copyright notice appears in all copies and -->
+  -- http://www.boost.org/LICENSE_1_0.txt)
 <!--   that both that copyright notice and this permission notice appear -->
 <!--   in supporting documentation.  Silicon Graphics makes no -->
 <!--   representations about the suitability of this software for any -->
 <!--   purpose.  It is provided "as is" without express or implied warranty. -->
 <Head> 
 <Title>Boost Graph Library: Cuthill-Mckee Ordering</Title>
--- a/doc/dag_shortest_paths.html
+++ b/doc/dag_shortest_paths.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Directed Acyclic Graph Shortest Paths</Title>
--- a/doc/default.css
+++ b/doc/default.css
@ -6,6 +6,13 @@
 :copyright: This stylesheet has been placed in the public domain.
 Default cascading style sheet for the HTML output of Docutils.
 -- Copyright (c) 2005 Trustees of Indiana University
 Distributed under the Boost Software License, Version 1.0.
 (See accompanying file LICENSE_1_0.txt or copy at
 http://www.boost.org/LICENSE_1_0.txt)
 */
 .first {
--- a/doc/depth_first_search.html
+++ b/doc/depth_first_search.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Depth-First Search</Title>
--- a/doc/depth_first_visit.html
+++ b/doc/depth_first_visit.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Depth-First Visit</Title>
--- a/doc/dfs_visitor.html
+++ b/doc/dfs_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: dfs_visitor</Title>
--- a/doc/dijkstra_shortest_paths.html
+++ b/doc/dijkstra_shortest_paths.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Dijkstra's Shortest Paths</Title>
--- a/doc/dijkstra_visitor.html
+++ b/doc/dijkstra_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: dijkstra_visitor</Title>
--- a/doc/distance_recorder.html
+++ b/doc/distance_recorder.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: distance_recorder</Title>
--- a/doc/edge_list.html
+++ b/doc/edge_list.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Edge List Class</Title>
--- a/doc/edmunds_karp_max_flow.html
+++ b/doc/edmunds_karp_max_flow.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Edmunds-Karp Maximum Flow</Title>
--- a/doc/exception.html
+++ b/doc/exception.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2002
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Exceptions</Title>
--- a/doc/faq.html
+++ b/doc/faq.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: FAQ</Title>
--- a/doc/figs/Makefile
+++ b/doc/figs/Makefile
@ -1,4 +1,9 @@
 # -*- makefile -*-
 # Copyright (c) 2002 Trustees of Indiana University
 #
 # Distributed under the Boost Software License, Version 1.0.
 # (See accompanying file LICENSE_1_0.txt or copy at
 # http://www.boost.org/LICENSE_1_0.txt)
 .SUFFIXES:  .fig .gif .tif .jpeg
--- a/doc/file_dependency_example.html
+++ b/doc/file_dependency_example.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>File Dependency Example</Title>
@ -105,7 +101,7 @@ list of files and to set-up the dependencies. We use the
 <TT>adjacency_list</TT> class to represent the graph. The
 <TT>vecS</TT> selector means that a <TT>std::vector</TT> will be used
 to represent each edge-list, which provides efficient traversal. The
-<TT>directedS</TT> selector means we want a directed graph, and the
+<TT>bidirectionalS</TT> selector means we want a directed graph with access to both the edges outgoing from each vertex and the edges incoming to each vertex, and the
 <TT>color_property</TT> attaches a color property to each vertex of the
 graph. The color property will be used in several of the algorithms in
 the following sections.
@ -140,9 +136,8 @@ the following sections.
  };
  using namespace boost;
-  typedef adjacency_list&lt;vecS, vecS, directedS, 
+  typedef adjacency_list&lt;vecS, vecS, bidirectionalS, 
-      property&lt;vertex_color_t, default_color_type&gt;,
+      property&lt;vertex_color_t, default_color_type&gt;
      property&lt;edge_weight_t, int&gt;
    &gt; Graph;
  Graph g(used_by, used_by + sizeof(used_by) / sizeof(Edge), N);
  typedef graph_traits&lt;Graph&gt;::vertex_descriptor Vertex;
@ -208,86 +203,42 @@ earliest time that a file can be built assuming that an unlimited
 number of files can be built at the same time? The main criteria for
 when a file can be built is that all of the files it depends on must
 already be built. To simplify things for this example, we'll assume
-that each file takes 1 time unit to build (even header files). The
+that each file takes 1 time unit to build (even header files). For
 parallel compilation, we can build all of the files corresponding to
 vertices with no dependencies, e.g., those that have
 an <i>in-degree</i> of 0, in the first step. For all other files, the
 main observation for determining the ``time slot'' for a file is that
 the time slot must be one more than the maximum time-slot of the files
 it depends on.
-<P>
+<P>We start be creating a vector <code>time</code> that will store the
-This idea of calculating a value based on the previously computed
+  time step at which each file can be built. We initialize every value
-values of neighboring vertices is the same idea behind Dijkstra's
+  with time step zero.</p>
 single-source shortest paths algorithm (see <a
 href="./dijkstra_shortest_paths.html"><tt>dijkstra_shortest_paths()</tt></a>). The
 main difference between this situation and a shortest-path algorithm
 is that we want to use the maximum of the neighbors' values instead of
 the minimum.  In addition, we do not have a single source
 vertex. Instead we will want to treat all vertices with in-degree of
 zero as sources (i.e., vertices with no edges coming into them). So we
 use Dijkstra's algorithm with several extra parameters instead
 of relying on the defaults.
 <P>
 To use <TT>dijkstra_shortest_paths()</TT>, we must first set up the vertex
 and edge properties that will be used in the algorithm.  We will need
 a time property (replacing the distance property of Dijkstra's
 algorithm) and an edge weight property. We will use a
 <TT>std::vector</TT> to store the time. The weight property has already
 been attached to the graph via a plug-in so here we just declare an
 map for the internal weight property.
 <P>
 <PRE>
  std::vector&lt;int&gt; time(N, 0);
  typedef std::vector&lt;int&gt;::iterator Time;
  using boost::edge_weight_t;
  typedef boost::property_map&lt;Graph, edge_weight_t&gt;::type Weight;
  Weight weight = get(edge_weight, g);
 </PRE>
-<P>
+<p>Now, we want to visit the vertices against in topological order,
-The next step is to identify the vertices with zero in-degree which
+  from those files that need to be built first until those that need
-will be our ``source'' vertices from which to start the shortest path
+  to be built last. However, instead of printing out the order
-searches. The in-degrees can be calculated with the following loop.
+  immediately, we will compute the time step in which each file should
  be built based on the time steps of the files it depends on. We
  only need to consider those files whose in-degree is greater than
  zero.</p>
-<P>
+<pre>
-<PRE>
+    for (i = make_order.begin(); i != make_order.end(); ++i) {    
-  std::vector&lt;int&gt; in_degree(N, 0);
+      if (in_degree (*i, g) &gt; 0) {
-  Graph::vertex_iterator i, iend;
+        Graph::in_edge_iterator j, j_end;
-  Graph::out_edge_iterator j, jend;
+        int maxdist = 0;
-  for (boost::tie(i, iend) = vertices(g); i != iend; ++i)
+        for (tie(j, j_end) = in_edges(*i, g); j != j_end; ++j)
-    for (boost::tie(j, jend) = out_edges(*i, g); j != jend; ++j)
+          maxdist = std::max(time[source(*j, g)], maxdist);
-      in_degree[target(*j, g)] += 1;
+        time[*i]=maxdist+1;
-</PRE>
+      }
-
+    }
-<P>
+</pre>
 Next we need to define comparison of the &quot;cost&quot;. In this
 case we want each file to have a time stamp greater than any of its
 predecessors.  Therefore we define comparison with the
 <TT>std::greater&lt;int&gt;</TT> function object.  We also need to
 tell the algorithm that we want to use addition to combine time
 values, so we use <TT>std::plus&lt;int&gt;</TT>.
 <P>
 <PRE>
  std::greater&lt;int&gt; compare;
  std::plus&lt;int&gt; combine;
 </PRE>
 <P>
 We are now ready to call <TT>uniform_cost_search()</TT>. We just
 loop through all the vertices in the graph, and invoke the algorithm
 if the vertex has zero in-degree.
 <P>
 <PRE>
  for (boost::tie(i, iend) = vertices(g); i != iend; ++i)
    if (in_degree[*i] == 0)
      boost::dijkstra_shortest_paths(g, *i, 
 				     distance_map(&amp;time[0]). 
 				     weight_map(weight). 
 				     distance_compare(compare).
 				     distance_combine(combine));
 </PRE>
 <P>
 Last, we output the time-slot that we've calculated for each vertex.
--- a/doc/filtered_graph.html
+++ b/doc/filtered_graph.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Filtered Graph</Title>
--- a/doc/floyd_warshall_shortest.html
+++ b/doc/floyd_warshall_shortest.html
@ -1,4 +1,11 @@
 <HTML>
 <!--
  -- Copyright (c) 2002 Rensselaer Polytechnic Institute
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <Head>
 <Title>Floyd-Warshall All Pairs Shortest Paths</Title>
 <BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" 
--- a/doc/fruchterman_reingold.html
+++ b/doc/fruchterman_reingold.html
@ -1,4 +1,12 @@
 <HTML>
 <!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <Head>
 <Title>Boost Graph Library: Fruchterman-Reingold Force-Directed Layout</Title>
 <BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" 
--- a/doc/graph_coloring.html
+++ b/doc/graph_coloring.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine  2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Graph Coloring Example</Title>
--- a/doc/graph_concepts.html
+++ b/doc/graph_concepts.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Concepts</Title>
--- a/doc/graph_theory_review.html
+++ b/doc/graph_theory_review.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Graph Theory Review</Title>
--- a/doc/graph_traits.html
+++ b/doc/graph_traits.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Graph Traits</Title>
--- a/doc/gursoy_atun_layout.html
+++ b/doc/gursoy_atun_layout.html
@ -1,4 +1,11 @@
 <HTML>
 <!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <Head>
 <Title>Boost Graph Library: G&uuml;rsoy-Atun Layout</Title>
 <script language="JavaScript" type="text/JavaScript">
--- a/doc/history.html
+++ b/doc/history.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: History</Title>
@ -105,6 +101,7 @@ September 27, 2000.
      <li><a href="sorted_erdos_renyi_gen.html"><tt>sorted_erdos_renyi_iterator</tt></a>, from Jeremiah Willcock of Indiana University.</li>
    </ul><br><b>Enhancements</b><br>
    <ul>
       <li>Note: the name of the compiled library for GraphViz reading is now called <code>boost_graph</code> rather than <code>bgl-viz</code>.</li>
      <li><a href="biconnected_components.html"><tt>biconnected_components</tt></a> now has a visitor parameter and supports named parameters, from Janusz Piwowarski.</li>
      <li><a href="adjacency_matrix.html"><tt>adjacency_matrix</tt></a> now models the <a href="BidirectionalGraph.html">Bidirectional Graph</a> concept.</li>
                             <li><a href="adjacency_list.html"><tt>adjacency_list</tt></a> is now <a href="../../serialization/doc/index.html">Serializable</a>, from Jeremy Siek of Rice University.</li>
--- a/doc/incident.html
+++ b/doc/incident.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: incident</Title>
--- a/doc/incremental_components.html
+++ b/doc/incremental_components.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Incremental Connected Components</Title>
--- a/doc/index.html
+++ b/doc/index.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>The Boost Graph Library</Title>
--- a/doc/inv_adjacency_iterator.html
+++ b/doc/inv_adjacency_iterator.html
@ -1,4 +1,11 @@
 <html>
 <!--
  -- Copyright (c) 2000 Jeremy Siek
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <head>
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
--- a/doc/isomorphism.html
+++ b/doc/isomorphism.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Isomorphism</Title>
--- a/doc/johnson_all_pairs_shortest.html
+++ b/doc/johnson_all_pairs_shortest.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Johnson All Pairs Shortest Paths</Title>
--- a/doc/jwebfrob.pl
+++ b/doc/jwebfrob.pl
@ -1,3 +1,8 @@
 # Copyright (c) 2002 Trustees of Indiana University
 #
 # Distributed under the Boost Software License, Version 1.0.
 # (See accompanying file LICENSE_1_0.txt or copy at
 # http://www.boost.org/LICENSE_1_0.txt)
 $lastpage = 0;
--- a/doc/kamada_kawai_spring_layout.html
+++ b/doc/kamada_kawai_spring_layout.html
@ -1,5 +1,12 @@
 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <html>
 <!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <head>
 <meta name="generator" content=
 "HTML Tidy for Mac OS X (vers 12 April 2005), see www.w3.org">
--- a/doc/kevin_bacon.html
+++ b/doc/kevin_bacon.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Kevin Bacon Example</Title>
--- a/doc/king_ordering.html
+++ b/doc/king_ordering.html
@ -2,13 +2,9 @@
 <!--
  ~~ Copyright (c) Jeremy Siek 2000
  ~~
-  ~~ Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  ~~ and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  ~~ provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  ~~ that both that copyright notice and this permission notice appear
  ~~ in supporting documentation.  Silicon Graphics makes no
  ~~ representations about the suitability of this software for any
  ~~ purpose.  It is provided "as is" without express or implied warranty.
 -->
--- a/doc/known_problems.html
+++ b/doc/known_problems.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Known Problems</Title>
--- a/doc/kruskal_min_spanning_tree.html
+++ b/doc/kruskal_min_spanning_tree.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Kruskal Minimum Spanning Tree</Title>
--- a/doc/layout_tolerance.html
+++ b/doc/layout_tolerance.html
@ -1,4 +1,11 @@
-<html><head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>Struct template layout_tolerance</title></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table cellpadding="2" width="100%"><td valign="top"><img src="../../../boost.png" alt="boost.png (6897 bytes)" width="277" height="86"></td><td align="center"><a href="../../../index.htm">Home</a></td><td align="center"><a href="../../libraries.htm">Libraries</a></td><td align="center"><a href="../../../people/people.htm">People</a></td><td align="center"><a href="../../../more/faq.htm">FAQ</a></td><td align="center"><a href="../../../more/index.htm">More</a></td></table><hr><div class="refentry" lang="en"><a name="struct.boost.layout_tolerance"></a><div class="titlepage"><div></div><div></div></div><div class="refnamediv"><h2><span class="refentrytitle">Struct template layout_tolerance</span></h2><p>boost::layout_tolerance &#8212; Determines when to terminate layout of a particular graph based on a given relative tolerance. </p></div><h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2><div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="bold"><b>template</b></span>&lt;<span class="bold"><b>typename</b></span> T = double&gt; 
+<html><!--
  -- Copyright (c) 2004 Trustees of Indiana University
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
 <head><meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><title>Struct template layout_tolerance</title></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table cellpadding="2" width="100%"><td valign="top"><img src="../../../boost.png" alt="boost.png (6897 bytes)" width="277" height="86"></td><td align="center"><a href="../../../index.htm">Home</a></td><td align="center"><a href="../../libraries.htm">Libraries</a></td><td align="center"><a href="../../../people/people.htm">People</a></td><td align="center"><a href="../../../more/faq.htm">FAQ</a></td><td align="center"><a href="../../../more/index.htm">More</a></td></table><hr><div class="refentry" lang="en"><a name="struct.boost.layout_tolerance"></a><div class="titlepage"><div></div><div></div></div><div class="refnamediv"><h2><span class="refentrytitle">Struct template layout_tolerance</span></h2><p>boost::layout_tolerance &#8212; Determines when to terminate layout of a particular graph based on a given relative tolerance. </p></div><h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2><div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="bold"><b>template</b></span>&lt;<span class="bold"><b>typename</b></span> T = double&gt; 
 <span class="bold"><b>struct</b></span> layout_tolerance {
   <span class="emphasis"><em>// <a href="layout_tolerance.html#layout_toleranceconstruct-copy-destruct">construct/copy/destruct</a></em></span>
   <a href="layout_tolerance.html#id103752-bb">layout_tolerance</a>(<span class="bold"><b>const</b></span> T &amp; = T(0.001));
--- a/doc/leda_conversion.html
+++ b/doc/leda_conversion.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Converting Existing Graphs to BGL</Title>
--- a/doc/minimum_degree_ordering.html
+++ b/doc/minimum_degree_ordering.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Lie-Quan Lee and Jeremy Siek, 2001
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Minimum Degree Ordering</Title>
--- a/doc/null_visitor.html
+++ b/doc/null_visitor.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: null_visitor</Title>
--- a/doc/opposite.html
+++ b/doc/opposite.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: opposite</Title>
--- a/doc/predecessor_recorder.html
+++ b/doc/predecessor_recorder.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: predecessor_recorder</Title>
--- a/doc/prim_minimum_spanning_tree.html
+++ b/doc/prim_minimum_spanning_tree.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Jeremy Siek makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Prim Minimum Spanning Tree</Title>
--- a/doc/profile.htm
+++ b/doc/profile.htm
@ -4,13 +4,9 @@
 <META http-equiv=Content-Type content="text/html; charset=windows-1252"><!--
  -- Copyright (c) Jeremy Siek 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  Silicon Graphics makes no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <META content="MSHTML 6.00.2715.400" name=GENERATOR></HEAD>
 <BODY text=#000000 vLink=#551a8b aLink=#ff0000 link=#0000ee bgColor=#ffffff>
--- a/doc/property.html
+++ b/doc/property.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Property</Title>
--- a/doc/property_map.html
+++ b/doc/property_map.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Property Map Traits</Title>
--- a/doc/property_writer.html
+++ b/doc/property_writer.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: property_writer</Title>
--- a/doc/publications.html
+++ b/doc/publications.html
@ -2,13 +2,9 @@
 <!--
  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
  --
-  -- Permission to use, copy, modify, distribute and sell this software
+  -- Distributed under the Boost Software License, Version 1.0.
-  -- and its documentation for any purpose is hereby granted without fee,
+  -- (See accompanying file LICENSE_1_0.txt or copy at
-  -- provided that the above copyright notice appears in all copies and
+  -- http://www.boost.org/LICENSE_1_0.txt)
  -- that both that copyright notice and this permission notice appear
  -- in supporting documentation.  We make no
  -- representations about the suitability of this software for any
  -- purpose.  It is provided "as is" without express or implied warranty.
  -->
 <Head>
 <Title>Boost Graph Library: Publications</Title>
--- a/Show More
+++ b/Show More