1 //=======================================================================

     2 // Copyright 2001 Indiana University

     3 // Author: Jeremy G. Siek

     4 //

     5 // Distributed under the Boost Software License, Version 1.0. (See

     6 // accompanying file LICENSE_1_0.txt or copy at

     7 // http://www.boost.org/LICENSE_1_0.txt)

     8 //=======================================================================

     9 

    10 #ifndef BOOST_GRAPH_ITERATION_MACROS_HPP

    11 #define BOOST_GRAPH_ITERATION_MACROS_HPP

    12 

    13 #define BGL_CAT(x,y) x ## y

    14 #define BGL_FIRST(linenum) BGL_CAT(bgl_first_,linenum)

    15 #define BGL_LAST(linenum) BGL_CAT(bgl_last_,linenum)

    16 

    17 /*

    18   BGL_FORALL_VERTICES_T(v, g, graph_t)  // This is on line 9

    19   expands to the following, but all on the same line

    20 

    21   for (typename boost::graph_traits<graph_t>::vertex_iterator 

    22            bgl_first_9 = vertices(g).first, bgl_last_9 = vertices(g).second;

    23        bgl_first_9 != bgl_last_9; bgl_first_9 = bgl_last_9)

    24     for (typename boost::graph_traits<graph_t>::vertex_descriptor v;

    25          bgl_first_9 != bgl_last ? (v = *bgl_first_9, true) : false;

    26          ++bgl_first_9)

    27 

    28   The purpose of having two for-loops is just to provide a place to

    29   declare both the iterator and value variables. There is really only

    30   one loop. The stopping condition gets executed two more times than it

    31   usually would be, oh well. The reason for the bgl_first_9 = bgl_last_9

    32   in the outer for-loop is in case the user puts a break statement

    33   in the inner for-loop.

    34 

    35   The other macros work in a similar fashion.

    36 

    37   Use the _T versions when the graph type is a template parameter or

    38   dependent on a template parameter. Otherwise use the non _T versions.

    39   

    40  */

    41 

    42 

    43 #define BGL_FORALL_VERTICES_T(VNAME, GNAME, GraphType) \

    44 for (typename boost::graph_traits<GraphType>::vertex_iterator \

    45   BGL_FIRST(__LINE__) = vertices(GNAME).first, BGL_LAST(__LINE__) = vertices(GNAME).second; \

    46   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    47   for (typename boost::graph_traits<GraphType>::vertex_descriptor VNAME; \

    48     BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (VNAME = *BGL_FIRST(__LINE__), true):false; \

    49      ++BGL_FIRST(__LINE__))

    50 

    51 #define BGL_FORALL_VERTICES(VNAME, GNAME, GraphType) \

    52 for (boost::graph_traits<GraphType>::vertex_iterator \

    53   BGL_FIRST(__LINE__) = vertices(GNAME).first, BGL_LAST(__LINE__) = vertices(GNAME).second; \

    54   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    55   for (boost::graph_traits<GraphType>::vertex_descriptor VNAME; \

    56     BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (VNAME = *BGL_FIRST(__LINE__), true):false; \

    57      ++BGL_FIRST(__LINE__))

    58 

    59 #define BGL_FORALL_EDGES_T(ENAME, GNAME, GraphType) \

    60 for (typename boost::graph_traits<GraphType>::edge_iterator \

    61   BGL_FIRST(__LINE__) = edges(GNAME).first, BGL_LAST(__LINE__) = edges(GNAME).second; \

    62   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    63   for (typename boost::graph_traits<GraphType>::edge_descriptor ENAME; \

    64     BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true):false; \

    65      ++BGL_FIRST(__LINE__))

    66 

    67 #define BGL_FORALL_EDGES(ENAME, GNAME, GraphType) \

    68 for (boost::graph_traits<GraphType>::edge_iterator \

    69   BGL_FIRST(__LINE__) = edges(GNAME).first, BGL_LAST(__LINE__) = edges(GNAME).second; \

    70   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    71   for (boost::graph_traits<GraphType>::edge_descriptor ENAME; \

    72      BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true):false; \

    73      ++BGL_FIRST(__LINE__))

    74 

    75 #define BGL_FORALL_ADJ_T(UNAME, VNAME, GNAME, GraphType) \

    76 for (typename boost::graph_traits<GraphType>::adjacency_iterator \

    77   BGL_FIRST(__LINE__) = adjacent_vertices(UNAME, GNAME).first,\

    78   BGL_LAST(__LINE__) = adjacent_vertices(UNAME, GNAME).second; \

    79   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    80 for (typename boost::graph_traits<GraphType>::vertex_descriptor VNAME; \

    81   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (VNAME = *BGL_FIRST(__LINE__), true) : false; \

    82    ++BGL_FIRST(__LINE__))

    83 

    84 #define BGL_FORALL_ADJ(UNAME, VNAME, GNAME, GraphType) \

    85 for (boost::graph_traits<GraphType>::adjacency_iterator \

    86   BGL_FIRST(__LINE__) = adjacent_vertices(UNAME, GNAME).first,\

    87   BGL_LAST(__LINE__) = adjacent_vertices(UNAME, GNAME).second; \

    88   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    89 for (boost::graph_traits<GraphType>::vertex_descriptor VNAME; \

    90   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (VNAME = *BGL_FIRST(__LINE__), true) : false; \

    91    ++BGL_FIRST(__LINE__))

    92 

    93 #define BGL_FORALL_OUTEDGES_T(UNAME, ENAME, GNAME, GraphType) \

    94 for (typename boost::graph_traits<GraphType>::out_edge_iterator \

    95   BGL_FIRST(__LINE__) = out_edges(UNAME, GNAME).first,\

    96   BGL_LAST(__LINE__) = out_edges(UNAME, GNAME).second; \

    97   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

    98 for (typename boost::graph_traits<GraphType>::edge_descriptor ENAME; \

    99   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true) : false; \

   100    ++BGL_FIRST(__LINE__))

   101 

   102 #define BGL_FORALL_OUTEDGES(UNAME, ENAME, GNAME, GraphType) \

   103 for (boost::graph_traits<GraphType>::out_edge_iterator \

   104   BGL_FIRST(__LINE__) = out_edges(UNAME, GNAME).first,\

   105   BGL_LAST(__LINE__) = out_edges(UNAME, GNAME).second; \

   106   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

   107 for (boost::graph_traits<GraphType>::edge_descriptor ENAME; \

   108   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true) : false; \

   109    ++BGL_FIRST(__LINE__))

   110 

   111 #define BGL_FORALL_INEDGES_T(UNAME, ENAME, GNAME, GraphType) \

   112 for (typename boost::graph_traits<GraphType>::in_edge_iterator \

   113   BGL_FIRST(__LINE__) = in_edges(UNAME, GNAME).first,\

   114   BGL_LAST(__LINE__) = in_edges(UNAME, GNAME).second; \

   115   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

   116 for (typename boost::graph_traits<GraphType>::edge_descriptor ENAME; \

   117   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true) : false; \

   118    ++BGL_FIRST(__LINE__))

   119 

   120 #define BGL_FORALL_INEDGES(UNAME, ENAME, GNAME, GraphType) \

   121 for (boost::graph_traits<GraphType>::in_edge_iterator \

   122   BGL_FIRST(__LINE__) = in_edges(UNAME, GNAME).first,\

   123   BGL_LAST(__LINE__) = in_edges(UNAME, GNAME).second; \

   124   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__); BGL_FIRST(__LINE__) = BGL_LAST(__LINE__)) \

   125 for (boost::graph_traits<GraphType>::edge_descriptor ENAME; \

   126   BGL_FIRST(__LINE__) != BGL_LAST(__LINE__) ? (ENAME = *BGL_FIRST(__LINE__), true) : false; \

   127    ++BGL_FIRST(__LINE__))

   128 

   129 #endif // BOOST_GRAPH_ITERATION_MACROS_HPP