From 76a3eaf8b9fb5f6926edd1f7baaccabe26ea53d3 Mon Sep 17 00:00:00 2001 From: Jeremy Siek Date: Tue, 16 Jan 2001 02:17:18 +0000 Subject: [PATCH] a little cleanup [SVN r8618] --- include/boost/graph/transpose_graph.hpp | 23 +++++++++++------------ 1 file changed, 11 insertions(+), 12 deletions(-) diff --git a/include/boost/graph/transpose_graph.hpp b/include/boost/graph/transpose_graph.hpp index 7c52b78d..5bb8743b 100644 --- a/include/boost/graph/transpose_graph.hpp +++ b/include/boost/graph/transpose_graph.hpp @@ -41,25 +41,24 @@ namespace boost { template void transpose_graph(const VertexListGraph& G, MutableGraph& G_T, - VertexIndexMap index ) + VertexIndexMap index) { - typedef typename graph_traits::vertex_iterator VerIter; - typedef typename graph_traits:: - out_edge_iterator OutEdgeIter; - typedef typename graph_traits::vertex_descriptor Vertex; - typedef typename graph_traits::edge_descriptor Edge; + typedef graph_traits Traits; + typedef typename Traits::vertex_iterator VerIter; + typedef typename Traits::out_edge_iterator OutEdgeIter; + typedef typename Traits::vertex_descriptor Vertex; + typedef typename Traits::edge_descriptor Edge; VerIter i, iend; OutEdgeIter j, jend; - for ( boost::tie(i, iend) = vertices(G); i!=iend; ++i) { + for (tie(i, iend) = vertices(G); i != iend; ++i) { Vertex u = *i; - for (boost::tie(j,jend) = out_edges(u, G); j !=jend; ++j) { + for (tie(j, jend) = out_edges(u, G); j != jend; ++j) { Edge e = *j; Vertex v = target(e, G); - add_edge(vertex(get(index,v), G_T), vertex(get(index,u), G_T), G_T); - // hmmm, what to do about edge properties? should have an - // add-edge(g,e) function, and have a templated edge - // constructor -JGS + add_edge(vertex(get(index, v), G_T), vertex(get(index, u), G_T), G_T); + // Hmmm, what to do about edge properties? Need to copy them + // to the new graph. } } }