3 Copyright (c) David Doria 2012
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)
10 <Title>Boost Graph Library: Directed Graph
</Title>
11 <BODY BGCOLOR=
"#ffffff" LINK=
"#0000ee" TEXT=
"#000000" VLINK=
"#551a8b"
13 <IMG SRC=
"../../../boost.png"
14 ALT=
"C++ Boost" width=
"277" height=
"86">
18 <H1><A NAME=
"sec:directed-graph-class"></A>
20 directed_graph
<VertexProp, EdgeProp, GraphProp
>
26 The
<tt>directed_graph
</tt> class template is a simplified version
27 of the BGL adjacency list. This class is provided for ease of use, but
28 may not perform as well as custom-defined adjacency list classes. Instances
29 of this template model the BidirectionalGraph, VertexIndexGraph, and
30 EdgeIndexGraph concepts.
34 A simple examples of creating a directed_graph is available here
<a href=
"../../../libs/graph/example/directed_graph.cpp"><tt>libs/graph/example/directed_graph.cpp
</tt></a>.
39 typedef boost::directed_graph
<> Graph;
41 boost::graph_traits
<Graph
>::vertex_descriptor v0 = g.add_vertex();
42 boost::graph_traits
<Graph
>::vertex_descriptor v1 = g.add_vertex();
47 <H3>Template Parameters
</H3>
52 <th>Parameter
</th><th>Description
</th><th>Default
</th>
55 <TR><TD><TT>VertexProp
</TT></TD>
56 <TD>A property map for the graph vertices.
</TD>
61 <TD><TT>EdgeProp
</TT></TD>
62 <TD>A property map for the graph edges.
</TD>
67 <TD><TT>GraphProp
</TT></TD>
68 <TD>A property map for the graph itself.
</TD>
74 <H3>Where Defined
</H3>
77 <a href=
"../../../boost/graph/directed_graph.hpp"><TT>boost/graph/directed_graph.hpp
</TT></a>
85 <TD nowrap
>Copyright
© 2000-
2001</TD><TD>
86 <A HREF=
"http://www.boost.org/people/jeremy_siek.htm">Jeremy Siek
</A>,
87 Indiana University (
<A
88 HREF=
"mailto:jsiek@osl.iu.edu">jsiek@osl.iu.edu
</A>)
<br>
89 <A HREF=
"http://www.boost.org/people/liequan_lee.htm">Lie-Quan Lee
</A>, Indiana University (
<A HREF=
"mailto:llee@cs.indiana.edu">llee@cs.indiana.edu
</A>)
<br>
90 <A HREF=
"http://www.osl.iu.edu/~lums">Andrew Lumsdaine
</A>,
91 Indiana University (
<A
92 HREF=
"mailto:lums@osl.iu.edu">lums@osl.iu.edu
</A>)