Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_33_1/libs/graph/doc/table_of_contents.html @ 12

Last change on this file since 12 was 12, checked in by landauf, 17 years ago

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