Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_34_1/libs/graph/doc/table_of_contents.html @ 45

Last change on this file since 45 was 29, checked in by landauf, 16 years ago

updated boost from 1_33_1 to 1_34_1
File size: 13.8 KB
Line 
1<HTML>
2<!--
3  -- Copyright (c) Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine 2000
4  --
5  -- Distributed under the Boost Software License, Version 1.0.
6  -- (See accompanying file LICENSE_1_0.txt or copy at
7  -- http://www.boost.org/LICENSE_1_0.txt)
8  -->
9<Head>
10<Title>Table of Contents: Boost Graph Library</Title>
11<BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" 
12        ALINK="#ff0000"> 
13<IMG SRC="../../../boost.png" 
14     ALT="C++ Boost" width="277" height="86"> 
15
16<BR Clear>
17
18<h1>Table of Contents: the Boost Graph Library
19<a href="http://www.awprofessional.com/title/0201729148">
20<img src="bgl-cover.jpg" ALT="BGL Book" ALIGN="RIGHT"></a>
21</h1>
22
23      <OL>
24        <LI><A Href="./index.html">Introduction to the BGL</A>
25        <LI><A Href="./history.html">History</A>
26        <LI><A Href="./users.html">List of BGL Users</A>
27        <LI><A Href="./publications.html">Publications</A>
28        <LI><A Href="./acknowledgements.html">Acknowledgements</A>
29        <LI><A href="./quick_tour.html">A Quick Tour of the Boost Graph Library.</a>
30        <LI><A Href="graph_theory_review.html">Review of Elementary Graph Theory</A>
31        <LI>Boost Graph Library Tutorial
32           <OL>
33            <LI><a
34            href="./using_property_maps.html">Property Maps</a>
35            <LI><a
36            href="./using_adjacency_list.html">The <tt>adjacency_list</tt> class</a>
37           </OL>
38        <LI>Examples
39           <OL>
40            <LI><a href="./file_dependency_example.html">File
41            Dependency Example</a>
42            <LI><a href="./kevin_bacon.html">Six Degrees of Kevin Bacon</a>
43            <LI><a href="./graph_coloring.html">Graph Coloring</a>
44            <LI><a href="./sparse_matrix_ordering.html">Sparse Matrix
45            Ordering</a>
46           </OL>
47        <LI>Extending the Boost Graph Library
48         <OL>
49           <LI><a href="./constructing_algorithms.html">Constructing graph algorithms with BGL</a>
50           <LI><a href="./leda_conversion.html">Converting Existing Graphs to BGL</a>
51         </OL>
52        <LI><A href="./graph_concepts.html">The Boost Graph Interface</A>
53         <OL>
54           <LI><A href="./Graph.html">Graph</A>
55           <LI><A href="./IncidenceGraph.html">Incidence Graph</A>
56           <LI><A href="./BidirectionalGraph.html">Bidirectional Graph</A>
57           <LI><A href="./AdjacencyGraph.html">Adjacency Graph</A>
58           <LI><A href="./VertexListGraph.html">Vertex List Graph</A>
59           <LI><A href="./EdgeListGraph.html">Edge List Graph</A>
60           <LI><A href="./VertexAndEdgeListGraph.html">Vertex and Edge List Graph</A>
61           <LI><A href="./MutableGraph.html">Mutable Graph</A>
62           <LI><A href="./PropertyGraph.html">Property Graph</A>
63           <LI><A href="./MutablePropertyGraph.html">Mutable Property Graph</A>
64         </OL>
65        <li><a href="../../property_map/property_map.html">The Property Map Library</a> (technically not part of the graph library, but used a lot here)
66         <li><img src="figs/python_ico.gif" alt="(Python)"/><a href="python.html">Python bindings</a></li>
67        <li><a href="./visitor_concepts.html">Visitor Concepts</a>
68          <OL>
69            <LI><a href="./BFSVisitor.html">BFS Visitor</a>
70            <LI><a href="./DFSVisitor.html">DFS Visitor</a>
71            <LI><a href="./DFSVisitor.html"><a href="./DijkstraVisitor.html">Dijkstra Visitor</a>
72            <LI><a href="./BellmanFordVisitor.html">Bellman Ford Visitor</a>
73            <LI><a href="AStarVisitor.html">A* Visitor</a></LI>
74            <LI><a href="./EventVisitor.html">Event Visitor</a>
75          </OL>
76        <li>EventVisitorList Adaptors
77          <OL>
78            <LI><a href="./EventVisitorList.html">Event Visitor List</a>
79            <LI><a href="./bfs_visitor.html"><tt>bfs_visitor</tt></a>
80            <LI><a href="./dfs_visitor.html"><tt>dfs_visitor</tt></a>
81            <LI><a href="./dijkstra_visitor.html"><tt>dijkstra_visitor</tt></a>
82            <LI><a href="./bellman_visitor.html"><tt>bellman_visitor</tt></a>
83            <li><a href="astar_visitor.html"><tt>astar_visitor</tt></a></li>
84          </OL>
85        <li>Event Visitors
86          <OL>
87            <LI><a href="./predecessor_recorder.html"><tt>predecessor_recorder</tt></a>
88            <LI><a href="./distance_recorder.html"><tt>distance_recorder</tt></a>
89            <LI><a href="./time_stamper.html"><tt>time_stamper</tt></a>
90            <LI><a href="./property_writer.html"><tt>property_writer</tt></a>
91          </OL>
92        <LI>Graph classes
93          <OL>
94            <LI><A href="./adjacency_list.html"><tt>adjacency_list</tt></a></li>
95            <LI><A href="./adjacency_matrix.html"><tt>adjacency_matrix</tt></a></li>
96            <li><a href="compressed_sparse_row.html"><tt>compressed_sparse_row_graph</tt></a></li>
97          </OL></li>
98        <LI>Graph Adaptors
99          <OL>
100            <LI><A href="./subgraph.html"><tt>subgraph</tt></A>
101            <LI><A href="./edge_list.html"><tt>edge_list</tt></A>
102            <LI><A href="./reverse_graph.html"><tt>reverse_graph</tt></A>
103            <LI><A href="./filtered_graph.html"><tt>filtered_graph</tt></A>
104            <LI><A href="../../../boost/graph/vector_as_graph.hpp">Vector as Graph </A><a href="#*">*</a>
105            <LI><A href="../../../boost/graph/matrix_as_graph.hpp">Matrix as Graph</A><a href="#*">*</a>
106            <LI><A href="../../../boost/graph/leda_graph.hpp">Leda Graph </A><a href="#*">*</a>
107            <LI><A href="./stanford_graph.html">Stanford GraphBase</A>
108           </OL>
109        <LI>Iterator Adaptors
110          <OL>
111            <LI><a
112            href="./adjacency_iterator.html"><tt>adjacency_iterator</tt></a>
113            <LI><a
114            href="./inv_adjacency_iterator.html"><tt>inv_adjacency_iterator</tt></a>
115          </OL>
116        <LI>Traits classes
117          <OL>
118            <LI><a href="./graph_traits.html"><tt>graph_traits</tt></a>
119            <LI><a href="./adjacency_list_traits.html"><tt>adjacency_list_traits</tt></a>
120            <LI><a href="./property_map.html"><tt>property_map</tt></a>
121          </OL>
122        <LI>Algorithms
123          <OL>
124            <LI><a href="./bgl_named_params.html"><tt>bgl_named_params</tt></a>
125            <LI>Core Algorithm Patterns
126              <OL>
127                <LI><A href="./breadth_first_search.html"><tt>breadth_first_search</tt></A>
128                <LI><A href="./breadth_first_search.html"><A href="./breadth_first_visit.html"><tt>breadth_first_visit</tt></A>
129                <LI><A
130                href="./depth_first_search.html"><tt>depth_first_search</tt></A>
131                <LI><A href="./depth_first_visit.html"><tt>depth_first_visit</tt></A>
132                <LI><A
133                href="./undirected_dfs.html"><tt>undirected_dfs</tt></A>
134              </OL>
135            <LI>Graph Algorithms
136              <OL>
137                <LI>Shortest Paths Algorithms
138                  <OL>
139                    <LI><A href="./dijkstra_shortest_paths.html"><tt>dijkstra_shortest_paths</tt></A>
140                    <LI><A href="./bellman_ford_shortest.html"><tt>bellman_ford_shortest_paths</tt></A>
141                    <LI><A href="./dag_shortest_paths.html"><tt>dag_shortest_paths</tt></A>
142                    <LI><A
143                    href="./johnson_all_pairs_shortest.html"><tt>johnson_all_pairs_shortest_paths</tt></A>
144                    <li><a href="floyd_warshall_shortest.html"><tt>floyd_warshall_all_pairs_shortest_paths</tt></a></li>
145                  </OL>
146                <LI>Minimum Spanning Tree Algorithms
147                  <OL>
148                    <LI><A
149                    href="./kruskal_min_spanning_tree.html"><tt>kruskal_minimum_spanning_tree</tt></A>
150                    <LI><A
151                    href="./prim_minimum_spanning_tree.html"><tt>prim_minimum_spanning_tree</tt></A>
152                  </OL>
153                <LI>Connected Components Algorithms
154                   <OL>
155                     <LI><A href="./connected_components.html"><tt>connected_components</tt></A>
156                     <LI><A href="./strong_components.html"><tt>strong_components</tt></A>
157                     
158                     <LI><a href="biconnected_components.html"><tt>biconnected_components</tt></a>
159                     <LI><a href="biconnected_components.html#sec:articulation_points"><tt>articulation_points</tt></a>             
160                     <LI><a href="./incremental_components.html">Incremental Connected Components</a>
161                     <OL>
162                       <LI><A href="./incremental_components.html#sec:initialize-incremental-components"><tt>initialize_incremental_components</tt></A>
163                       <LI><A href="./incremental_components.html#sec:incremental-components"><tt>incremental_components</tt></A>
164                       <LI><A
165                       href="./incremental_components.html#sec:same-component"><tt>same_component</tt></A>
166                       <LI><A href="./incremental_components.html#sec:component-index"><tt>component_index</tt></A>
167                     </OL>
168                   </OL></LI>
169                <LI>Maximum Flow and Matching Algorithms
170                  <OL>
171                    <LI><A href="./edmunds_karp_max_flow.html"><tt>edmunds_karp_max_flow</tt></A>
172                    <LI><A href="./push_relabel_max_flow.html"><tt>push_relabel_max_flow</tt></A>
173                    <LI><A href="./maximum_matching.html"><tt>edmonds_maximum_cardinality_matching</tt></A>
174                  </OL>
175
176                <li>Sparse Matrix Ordering Algorithms
177                  <ol>
178                    <LI><A
179                href="./cuthill_mckee_ordering.html"><tt>cuthill_mckee_ordering</tt></a>
180                    <li><a href="king_ordering.html"><tt>king_ordering</tt></a></li>
181                    <LI><a href="./minimum_degree_ordering.html"><tt>minimum_degree_ordering</tt></a>
182                  </ol>
183                </li>
184                <LI><A href="./topological_sort.html"><tt>topological_sort</tt></A>
185                <li><a href="./transitive_closure.html"><tt>transitive_closure</tt></a>
186                <LI><A href="./copy_graph.html"><tt>copy_graph</tt></A>
187                <LI><A href="./transpose_graph.html"><tt>transpose_graph</tt></A>
188                <LI><A href="./isomorphism.html"><tt>isomorphism</tt></A>
189                       
190                <LI><A
191                href="sequential_vertex_coloring.html"><tt>sequential_vertex_coloring</tt></A>
192                <li><a href="./sloan_ordering.htm"><tt>sloan_ordering</tt></a></li>
193                <li><a href="sloan_start_end_vertices.htm"><tt>sloan_start_end_vertices</tt></a></li>
194
195                <LI><A href="./wavefront.htm"><tt>ith_wavefront</tt>, <tt>max_wavefront</tt>, <tt>aver_wavefront</tt>, and <tt>rms_wavefront</tt></A></LI>
196                <LI><A href="betweenness_centrality.html"><tt>brandes_betweenness_centrality</tt></A></LI>
197                <li>Layout algorithms
198                  <ol>
199                    <li><a href="random_layout.html"><tt>random_graph_layout</tt></a></li>
200                    <li><a href="circle_layout.html"><tt>circle_layout</tt></a></li>
201                    <li><a href="kamada_kawai_spring_layout.html"><tt>kamada_kawai_spring_layout</tt></a></li>
202                    <li><a href="fruchterman_reingold.html"><tt>fruchterman_reingold_force_directed_layout</tt></a></li>
203                    <li><a href="gursoy_atun_layout.html"><tt>gursoy_atun_layout</tt></a></li>
204                  </ol>
205                  </li>
206                <li>Clustering algorithms
207                  <ol>
208                    <li><a href="bc_clustering.html"><tt>betweenness_centrality_clustering</tt></a></li>
209                  </ol>
210                </li>
211                <li><a href="astar_search.html"><tt>astar_search</tt></a></li>
212                <li><a href="lengauer_tarjan_dominator.htm"><tt>lengauer_tarjan_dominator_tree</tt></a></li>
213            </OL>
214         </OL>
215
216      <LI>AT&amp;T Graphviz Read/Write Utilities
217        <OL>
218          <LI><a href="./write-graphviz.html">write_graphviz</a>
219          <LI><a href="read_graphviz.html">read_graphviz</a>
220        </OL>
221
222      <LI>Auxiliary Concepts, Classes, and Functions
223        <OL>
224          <LI><a href="./property.html"><tt>property</tt></a>
225          <LI><a href="./ColorValue.html">ColorValue</a>
226          <LI><a href="./Buffer.html">Buffer</a>
227          <LI><a href="./BasicMatrix.html">BasicMatrix</a>
228          <LI><a href="./incident.html"><tt>incident</tt></a>
229          <LI><a href="./opposite.html"><tt>opposite</tt></a>
230               <LI><a href="./bandwidth.html#sec:bandwidth"><tt>bandwidth</tt></a>
231             <LI><a href="./bandwidth.html#sec:ith-bandwidth"><tt>ith_bandwidth</tt></a>
232          <LI><a href="./random.html">Tools for random graphs</a>
233          <OL>
234          <LI><a href="./random.html#random_vertex">random_vertex</a>
235          <LI><a href="./random.html#random_edge">random_edge</a>
236          <LI><a href="./random.html#generate_random_graph">generate_random_graph</a>
237          <LI><a href="./random.html#randomize_property">randomize_property</a>
238          <li><a href="erdos_renyi_generator.html"><tt>erdos_renyi_iterator</tt></li>
239          <li><a href="sorted_erdos_renyi_gen.html"><tt>sorted_erdos_renyi_iterator</tt></li>
240          <li><a href="plod_generator.html"><tt>plod_iterator</tt></li>
241          <li><a href="small_world_generator.html"><tt>small_world_iterator</tt></li>
242          </OL>
243        </OL>
244      <LI><a href="./challenge.html">Challenge and To-Do List</a>
245      <LI><a href="./trouble_shooting.html">Trouble Shooting</a>
246      <LI><a href="./known_problems.html">Known Problems</a>
247      <LI><a href="./faq.html">FAQ</a>
248      <LI><a href="http://siek.info/bgl.html">BGL Book Errata</a>
249      </OL>
250<p>
251
252<a name="*">*</a> Items marked have not yet been documented.
253
254<br>
255<HR>
256<TABLE>
257<TR valign=top>
258<TD nowrap>Copyright &copy 2000-2001</TD><TD>
259<A HREF="../../../people/jeremy_siek.htm">Jeremy Siek</A>,
260Indiana University (<A
261HREF="mailto:jsiek@osl.iu.edu">jsiek@osl.iu.edu</A>)<br>
262<A HREF="../../../people/liequan_lee.htm">Lie-Quan Lee</A>, Indiana University (<A HREF="mailto:llee@cs.indiana.edu">llee@cs.indiana.edu</A>)<br>
263<A HREF=http://www.osl.iu.edu/~lums>Andrew Lumsdaine</A>,
264Indiana University (<A
265HREF="mailto:lums@osl.iu.edu">lums@osl.iu.edu</A>)
266</TD></TR></TABLE>
267
268</BODY>
269</HTML> 
Note: See TracBrowser for help on using the repository browser.