Home | History | Annotate | Download | only in ADT

Lines Matching refs:Inverse

13 // This file also defines the marker class Inverse that is used to iterate over
14 // graphs in a graph defined, inverse ordering...
62 // Inverse - This class is used as a little marker class to tell the graph
63 // iterator to iterate over the graph in a graph defined "Inverse" ordering.
64 // Not all graphs define an inverse ordering, and if they do, it depends on
72 // df_iterator<Inverse<Method*>> I = idf_begin(M), E = idf_end(M);
76 struct Inverse {
79 inline Inverse(const GraphType &G) : Graph(G) {}
82 // Provide a partial specialization of GraphTraits so that the inverse of an
83 // inverse falls back to the original graph.
84 template <class T> struct GraphTraits<Inverse<Inverse<T>>> : GraphTraits<T> {};
94 iterator_range<typename GraphTraits<Inverse<GraphType>>::nodes_iterator>
96 return make_range(GraphTraits<Inverse<GraphType>>::nodes_begin(G),
97 GraphTraits<Inverse<GraphType>>::nodes_end(G));
108 iterator_range<typename GraphTraits<Inverse<GraphType>>::ChildIteratorType>
110 return make_range(GraphTraits<Inverse<GraphType>>::child_begin(G),
111 GraphTraits<Inverse<GraphType>>::child_end(G));