1#ifndef REVERSE_GRAPH_PATCHED_H_
2#define REVERSE_GRAPH_PATCHED_H_
3
4#include <boost/version.hpp>
5
6#include <boost/graph/reverse_graph.hpp>
7
8#if defined(BOOST_REVGRAPH_PATCH)
9
10// Boost 1.62.0 does not implement degree() in reverse_graph which is required
11// by BidirectionalGraph, so add it.
12
13namespace boost {
14
15template <class BidirectionalGraph, class GRef>
16inline typename graph_traits<BidirectionalGraph>::degree_size_type
17degree(const typename graph_traits<BidirectionalGraph>::vertex_descriptor u,
18 const reverse_graph<BidirectionalGraph,GRef>& g)
19{
20 return degree(u, g.m_g);
21}
22
23} // namespace boost
24
25#endif // Boost 1.62.0
26
27#endif
28