X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FGraphTraits.h;h=823caef7647e70572e6e7c9baab6eec75523727f;hb=b4c28fc93f5149a0bd7967af44c429412e751c56;hp=2b3a78b336c30e30214422e0fa033acddb226481;hpb=ffe9e63c4a11352fd6437588fad516efdb46aa40;p=oota-llvm.git diff --git a/include/llvm/ADT/GraphTraits.h b/include/llvm/ADT/GraphTraits.h index 2b3a78b336c..823caef7647 100644 --- a/include/llvm/ADT/GraphTraits.h +++ b/include/llvm/ADT/GraphTraits.h @@ -2,8 +2,8 @@ // // The LLVM Compiler Infrastructure // -// This file was developed by the LLVM research group and is distributed under -// the University of Illinois Open Source License. See LICENSE.TXT for details. +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // @@ -30,7 +30,7 @@ struct GraphTraits { // typedef NodeType - Type of Node in the graph // typedef ChildIteratorType - Type used to iterate over children in graph - // static NodeType *getEntryNode(GraphType *) + // static NodeType *getEntryNode(const GraphType &) // Return the entry node of the graph // static ChildIteratorType child_begin(NodeType *) @@ -43,9 +43,12 @@ struct GraphTraits { // typedef ...iterator nodes_iterator; // static nodes_iterator nodes_begin(GraphType *G) // static nodes_iterator nodes_end (GraphType *G) - // // nodes_iterator/begin/end - Allow iteration over all nodes in the graph + // static unsigned size (GraphType *G) + // Return total number of nodes in the graph + // + // If anyone tries to use this class without having an appropriate // specialization, make an error. If you get this error, it's because you @@ -78,21 +81,21 @@ struct Inverse { inline Inverse(const GraphType &G) : Graph(G) {} }; -// Provide a partial specialization of GraphTraits so that the inverse of an inverse -// falls back to the original graph. +// Provide a partial specialization of GraphTraits so that the inverse of an +// inverse falls back to the original graph. template struct GraphTraits > > { typedef typename GraphTraits::NodeType NodeType; typedef typename GraphTraits::ChildIteratorType ChildIteratorType; - + static NodeType *getEntryNode(Inverse > *G) { return GraphTraits::getEntryNode(G->Graph.Graph); } - + static ChildIteratorType child_begin(NodeType* N) { return GraphTraits::child_begin(N); } - + static ChildIteratorType child_end(NodeType* N) { return GraphTraits::child_end(N); }