boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Code Issues Projects Releases Wiki Activity

added a couple functions

Browse Source 
[SVN r9376]
This commit is contained in:
Jeremy Siek
2001-03-02 03:34:11 +00:00
parent b41490bdc8
commit 1feee2a564
1 changed files with 18 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
include/boost/graph/subgraph.hpp
View File

@@ -310,6 +310,12 @@ namespace boost {
const subgraph<G>& g)
{ return in_degree(u_local, g.m_graph); }
template <typename G>
typename graph_traits<G>::degree_size_type
degree(typename graph_traits<G>::vertex_descriptor u_local,
const subgraph<G>& g)
{ return degree(u_local, g.m_graph); }
//===========================================================================
// Functions required by the AdjacencyGraph concept
@@ -374,7 +380,8 @@ namespace boost {
Children& c, subgraph<G>* orig)
{
for (typename Children::iterator i = c.begin(); i != c.end(); ++i)
if ((*i).find_vertex(u_global).second && (*i).find_vertex(v_global).second)
if ((*i).find_vertex(u_global).second
&& (*i).find_vertex(v_global).second)
add_edge_recur_down(u_global, v_global, e_global, *i, orig);
}
@@ -741,6 +748,16 @@ namespace boost {
return get_property(g.m_graph, tag);
}
//===========================================================================
// Miscellaneous Functions
template <typename G>
typename subgraph<G>::vertex_descriptor
vertex(typename subgraph<G>::vertices_size_type n, const subgraph<G>& g)
{
return vertex(n, g.m_graph);
}
} // namespace boost
#endif // BOOST_SUBGRAPH_HPP