Changeset 964:2c0c20e90116 in lemon0.x for src/lemon/graph_utils.h
 Timestamp:
 11/05/04 08:26:20 (19 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1348
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/lemon/graph_utils.h
r947 r964 25 25 ///\file 26 26 ///\brief Graph utilities. 27 /// 28 ///\todo Please 29 ///revise the documentation. 27 30 /// 28 31 … … 53 56 /// This function counts the nodes in the graph. 54 57 /// The complexity of the function is O(n) but for some 55 /// graph structure it is specialized to O(1).58 /// graph structure it is specialized to run in O(1). 56 59 57 60 template <typename Graph> … … 64 67 /// This function counts the edges in the graph. 65 68 /// The complexity of the function is O(e) but for some 66 /// graph structure it is specialized to O(1).69 /// graph structure it is specialized to run in O(1). 67 70 template <typename Graph> 68 71 inline int countEdges(const Graph& _g) { … … 74 77 /// This function counts the symmetric edges in the graph. 75 78 /// The complexity of the function is O(e) but for some 76 /// graph structure it is specialized to O(1).79 /// graph structure it is specialized to run in O(1). 77 80 template <typename Graph> 78 81 inline int countSymEdges(const Graph& _g) { … … 88 91 return num; 89 92 } 93 94 ///\e 90 95 96 ///\todo Please document. 97 /// 91 98 template <typename Graph> 92 99 inline int countOutEdges(const Graph& _g, const typename Graph::Node& _n) { … … 94 101 } 95 102 103 ///\e 104 105 ///\todo Please document. 106 /// 96 107 template <typename Graph> 97 108 inline int countInEdges(const Graph& _g, const typename Graph::Node& _n) {
Note: See TracChangeset
for help on using the changeset viewer.