Skip to content

Make filtered_graph conditionally model the underlying graph #396

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
tsnorri wants to merge 1 commit into
base: develop
Choose a base branch
from
Open

Make filtered_graph conditionally model the underlying graph #396

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 7 additions & 7 deletions include/boost/graph/filtered_graph.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -182,28 +182,28 @@ class filtered_graph : public filtered_graph_base< Graph >
typedef typename Traits::traversal_category traversal_category;

// IncidenceGraph requirements
typedef filter_iterator< OutEdgePred, typename Traits::out_edge_iterator >
typedef filter_iterator< OutEdgePred, typename detail::get_opt_member_out_edge_iterator< Traits >::type >
out_edge_iterator;

typedef typename Traits::degree_size_type degree_size_type;
typedef typename detail::get_opt_member_degree_size_type< Traits >::type degree_size_type;

// AdjacencyGraph requirements
typedef typename adjacency_iterator_generator< self, vertex_descriptor,
out_edge_iterator >::type adjacency_iterator;

// BidirectionalGraph requirements
typedef filter_iterator< InEdgePred, typename Traits::in_edge_iterator >
typedef filter_iterator< InEdgePred, typename detail::get_opt_member_in_edge_iterator< Traits >::type >
in_edge_iterator;

// VertexListGraph requirements
typedef filter_iterator< VertexPredicate, typename Traits::vertex_iterator >
typedef filter_iterator< VertexPredicate, typename detail::get_opt_member_vertex_iterator< Traits >::type >
vertex_iterator;
typedef typename Traits::vertices_size_type vertices_size_type;
typedef typename detail::get_opt_member_vertices_size_type< Traits >::type vertices_size_type;

// EdgeListGraph requirements
typedef filter_iterator< EdgePred, typename Traits::edge_iterator >
typedef filter_iterator< EdgePred, typename detail::get_opt_member_edge_iterator< Traits >::type >
edge_iterator;
typedef typename Traits::edges_size_type edges_size_type;
typedef typename detail::get_opt_member_edges_size_type< Traits >::type edges_size_type;

typedef filtered_graph_tag graph_tag;

Expand Down