boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-11 11:52:12 +00:00
Code Issues Projects Releases Wiki Activity

fixed num_vertices() and num_edges()

Browse Source 
[SVN r10045]
This commit is contained in:
Jeremy Siek
2001-05-07 15:50:16 +00:00
parent fc1154b36e
commit 70a5ab79dd
1 changed files with 10 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
include/boost/graph/filtered_graph.hpp
View File

@@ -263,13 +263,21 @@ namespace boost {
template <typename G, typename EP, typename VP>
typename filtered_graph<G, EP, VP>::vertices_size_type
num_vertices(const filtered_graph<G, EP, VP>& g) {
return num_vertices(g);
typename filtered_graph<G, EP, VP>::vertices_size_type n = 0;
typename filtered_graph<G, EP, VP>::vertex_iterator f, l;
for (tie(f, l) = vertices(g); f != l; ++f)
++n;
return n;
}
template <typename G, typename EP, typename VP>
typename filtered_graph<G, EP, VP>::edges_size_type
num_edges(const filtered_graph<G, EP, VP>& g) {
return num_edges(g);
typename filtered_graph<G, EP, VP>::edges_size_type n = 0;
typename filtered_graph<G, EP, VP>::edge_iterator f, l;
for (tie(f, l) = edges(g); f != l; ++f)
++n;
return n;
}
template <typename G, typename EP, typename VP>