Changeset 4a1b38
- Timestamp:
- 08/21/09 11:40:53 (4 years ago)
- Branches:
- master, python3
- Children:
- a89e06
- Parents:
- dd98132
- git-author:
- Tiago de Paula Peixoto <tiago@…> (08/21/09 11:36:54)
- git-committer:
- Tiago de Paula Peixoto <tiago@…> (08/21/09 11:40:53)
- Location:
- src/graph
- Files:
-
- 2 edited
-
graph_util.hh (modified) (1 diff)
-
graph_wrap.hh (modified) (9 diffs)
Legend:
- Unmodified
- Added
- Removed
-
src/graph/graph_util.hh
r8358ec r4a1b38 194 194 195 195 //============================================================================== 196 //remove_edge(e, reverse_graph<G>) 197 //============================================================================== 198 template <class Graph> 199 inline 200 void remove_edge 201 (typename graph_traits<reverse_graph<Graph> >::edge_descriptor e, 202 reverse_graph<Graph>& g) 203 { 204 return remove_edge(e,const_cast<Graph&>(g.m_g)); 205 } 206 207 //============================================================================== 196 208 // add_vertex(filtered_graph<G>) 197 209 //============================================================================== -
src/graph/graph_wrap.hh
r5292b8 r4a1b38 41 41 typedef Graph orig_graph_t; 42 42 43 typedef typename graph_traits<Graph>::vertex_descriptor vertex_descriptor; 44 typedef typename graph_traits<Graph>::edge_descriptor edge_descriptor; 45 43 46 Graph& _g; 44 47 GraphInterface& _gi; … … 53 56 template <class Graph> 54 57 struct graph_traits<GraphWrap<Graph> >: public graph_traits<Graph> {}; 58 59 template <class Graph> 60 struct graph_traits<const GraphWrap<Graph> >: 61 public graph_traits<const Graph> {}; 55 62 56 63 template <class Graph> … … 166 173 add_edge(typename graph_traits<GraphWrap<Graph> >::vertex_descriptor u, 167 174 typename graph_traits<GraphWrap<Graph> >::vertex_descriptor v, 168 GraphWrap<Graph> &g)175 GraphWrap<Graph> g) 169 176 { 170 177 std::pair<typename graph_traits<GraphWrap<Graph> >::edge_descriptor, bool> … … 177 184 inline void remove_edge 178 185 (typename graph_traits<GraphWrap<Graph> >::edge_descriptor e, 179 GraphWrap<Graph> &g)186 GraphWrap<Graph> g) 180 187 { 181 188 g._gi.RemoveEdgeIndex(e); … … 186 193 (typename graph_traits<GraphWrap<Graph> >::vertex_descriptor u, 187 194 typename graph_traits<GraphWrap<Graph> >::vertex_descriptor v, 188 Graph &g)195 GraphWrap<Graph> g) 189 196 { 190 197 vector<typename graph_traits<GraphWrap<Graph> >::edge_descriptor> … … 203 210 template <class Graph> 204 211 inline typename graph_traits<GraphWrap<Graph> >::vertex_descriptor 205 add_vertex(GraphWrap<Graph> &g)212 add_vertex(GraphWrap<Graph> g) 206 213 { 207 214 return add_vertex(g._g); … … 211 218 inline void clear_vertex 212 219 (typename graph_traits<GraphWrap<Graph> >::vertex_descriptor u, 213 GraphWrap<Graph> &g)220 GraphWrap<Graph> g) 214 221 { 215 222 typedef GraphWrap<Graph> graph_t; … … 232 239 inline void remove_vertex 233 240 (typename graph_traits<GraphWrap<Graph> >::vertex_descriptor u, 234 GraphWrap<Graph> &g)241 GraphWrap<Graph> g) 235 242 { 236 243 clear_vertex(u, g); … … 242 249 remove_out_edge_if 243 250 (typename graph_traits<GraphWrap<Graph> >::vertex_descriptor u, 244 Predicate predicate, Graph &g)251 Predicate predicate, GraphWrap<Graph> g) 245 252 { 246 253 vector<typename graph_traits<GraphWrap<Graph> >::edge_descriptor>
Note: See TracChangeset
for help on using the changeset viewer.


