Changeset 964:2c0c20e90116 in lemon-0.x for src/lemon/graph_utils.h
- Timestamp:
- 11/05/04 08:26:20 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/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.