directed_graph<VertexProp, EdgeProp, GraphProp>

The directed_graph class template is a simplified version of the BGL adjacency list. This class is provided for ease of use, but may not perform as well as custom-defined adjacency list classes. Instances of this template model the BidirectionalGraph, VertexIndexGraph, and EdgeIndexGraph concepts.

Example

  typedef boost::directed_graph<> Graph;
  Graph g;
  boost::graph_traits<Graph>::vertex_descriptor v0 = g.add_vertex();
  boost::graph_traits<Graph>::vertex_descriptor v1 = g.add_vertex();

  g.add_edge(v0, v1);

Template Parameters

Parameter	Description	Default
VertexProp	A property map for the graph vertices.
EdgeProp	A property map for the graph edges.
GraphProp	A property map for the graph itself.

Where Defined

boost/graph/directed_graph.hpp