aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/hyperscan/include/boost-patched/graph/reverse_graph.hpp
blob: 8f98a1d5fff161fb96ed1f0f62d1bbe872aa98f6 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#ifndef REVERSE_GRAPH_PATCHED_H_
#define REVERSE_GRAPH_PATCHED_H_

#include <boost/version.hpp>

#include <boost/graph/reverse_graph.hpp>

#if defined(BOOST_REVGRAPH_PATCH)

// Boost 1.62.0 does not implement degree() in reverse_graph which is required
// by BidirectionalGraph, so add it.

namespace boost {

template <class BidirectionalGraph, class GRef>
inline typename graph_traits<BidirectionalGraph>::degree_size_type
degree(const typename graph_traits<BidirectionalGraph>::vertex_descriptor u,
       const reverse_graph<BidirectionalGraph,GRef>& g)
{
    return degree(u, g.m_g);
}

} // namespace boost

#endif // Boost 1.62.0

#endif