Back to Arangodb

undirected_graph<VertexProp, EdgeProp, GraphProp>

3rdParty/boost/1.78.0/libs/graph/doc/undirected_graph.html

3.12.9.11.5 KB
Original Source

undirected_graph<VertexProp, EdgeProp, GraphProp>

The undirected_graph class template is 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

A simple example of creating an undirected_graph is available here libs/graph/example/undirected_graph.cpp

typedef boost::undirected_graph<> Graph;
  Graph g;
  boost::graph_traits::vertex\_descriptor v0 = g.add\_vertex(); boost::graph\_traits::vertex\_descriptor v1 = g.add\_vertex(); g.add\_edge(v0, v1);

Template Parameters

ParameterDescriptionDefault
VertexPropA property map for the graph vertices.
EdgePropA property map for the graph edges.
GraphPropA property map for the graph itself.

Where Defined

boost/graph/undirected_graph.hpp


| Copyright © 2000-2001 | Jeremy Siek, Indiana University ([email protected])
Lie-Quan Lee, Indiana University ([email protected])
Andrew Lumsdaine, Indiana University ([email protected]) |