Lines Matching refs:G

137   static po_iterator begin(GraphT G) {  in begin()  argument
138 return po_iterator(GT::getEntryNode(G)); in begin()
140 static po_iterator end(GraphT G) { return po_iterator(); } in end() argument
142 static po_iterator begin(GraphT G, SetType &S) { in begin() argument
143 return po_iterator(GT::getEntryNode(G), S); in begin()
145 static po_iterator end(GraphT G, SetType &S) { return po_iterator(S); } in end() argument
178 po_iterator<T> po_begin(const T &G) { return po_iterator<T>::begin(G); } in po_begin() argument
180 po_iterator<T> po_end (const T &G) { return po_iterator<T>::end(G); } in po_end() argument
182 template <class T> iterator_range<po_iterator<T>> post_order(const T &G) { in post_order() argument
183 return make_range(po_begin(G), po_end(G)); in post_order()
194 po_ext_iterator<T, SetType> po_ext_begin(T G, SetType &S) { in po_ext_begin() argument
195 return po_ext_iterator<T, SetType>::begin(G, S); in po_ext_begin()
199 po_ext_iterator<T, SetType> po_ext_end(T G, SetType &S) { in po_ext_end() argument
200 return po_ext_iterator<T, SetType>::end(G, S); in po_ext_end()
204 iterator_range<po_ext_iterator<T, SetType>> post_order_ext(const T &G, SetType &S) { in post_order_ext() argument
205 return make_range(po_ext_begin(G, S), po_ext_end(G, S)); in post_order_ext()
218 ipo_iterator<T> ipo_begin(const T &G, bool Reverse = false) {
219 return ipo_iterator<T>::begin(G, Reverse);
223 ipo_iterator<T> ipo_end(const T &G){ in ipo_end() argument
224 return ipo_iterator<T>::end(G); in ipo_end()
228 iterator_range<ipo_iterator<T>> inverse_post_order(const T &G, bool Reverse = false) {
229 return make_range(ipo_begin(G, Reverse), ipo_end(G));
243 ipo_ext_iterator<T, SetType> ipo_ext_begin(const T &G, SetType &S) { in ipo_ext_begin() argument
244 return ipo_ext_iterator<T, SetType>::begin(G, S); in ipo_ext_begin()
248 ipo_ext_iterator<T, SetType> ipo_ext_end(const T &G, SetType &S) { in ipo_ext_end() argument
249 return ipo_ext_iterator<T, SetType>::end(G, S); in ipo_ext_end()
254 inverse_post_order_ext(const T &G, SetType &S) { in inverse_post_order_ext() argument
255 return make_range(ipo_ext_begin(G, S), ipo_ext_end(G, S)); in inverse_post_order_ext()
291 ReversePostOrderTraversal(GraphT G) { Initialize(GT::getEntryNode(G)); } in ReversePostOrderTraversal() argument