[Home]  [Edit this page]  [Recent Changes]  [Special Pages]  [Help] 

---

CppAdjacency_list

---

(C++) boost::adjacency_list

Class in the Boost Graph library.

Can be found in the header file boost/graph/adjacency_list.hpp.

//Header file
include <boost/graph/adjacency_list.hpp>

This class takes seven template parameters. Therefore, some compilers will struggle with it.

Some compilers will accept this:

boost::adjacency_list myGraph;

Some other compilers will only accept this (among others Visual Studio 2005):

boost::adjacency_list<> myGraph;

Declaration

  template <class OutEdgeListS = vecS, // a Sequence or an AssociativeContainer
            class VertexListS = vecS, // a Sequence or a RandomAccessContainer
            class DirectedS = directedS,
            class VertexProperty = no_property,
            class EdgeProperty = no_property,
            class GraphProperty = no_property,
            class EdgeListS = listS>
  class adjacency_list

Tutorial

• boost::adjacency_list tutorial 1: Creating a boost::adjacency_list, adding edges and vertices, displaying it on screen
• boost::adjacency_list tutorial 2: Creating a boost::adjacency_list, adding vertices, naming the vertices, retrieving the vertex names from the boost::adjacency_list
• boost::adjacency_list tutorial 3: Creating a boost::adjacency_list with custom vertices and edges and displaying it on screen

Open questions

• How to std::cout a graph with all its vertices and edges?

External links

• The Boost documentation on this class:

http://boost.org/libs/graph/doc/adjacency_list.html
[Edit this page]  [Page history]  [What links here]  [Discuss this topic]  [Printer Friendly]