http://www.boost.org/libs/graph/doc/reverse_graph.html reverses edge directions. Is there an adapter (i.e., has someone written such a thing) that combines in and out edges in a bidirected graph and gives a view as if the graph were undirected? I'd need this for doing BFS independent of edge directions in a bidirected graph.