Changeset 1188:5ef0ab7b61cd in lemon for lemon/smart_graph.h
- Timestamp:
- 11/14/10 22:48:32 (13 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/smart_graph.h
r1187 r1188 926 926 Node blueNode(Edge e) const { return Node(arcs[2 * e._id + 1].target); } 927 927 928 Node u(Edge e) const { return redNode(e); }929 Node v(Edge e) const { return blueNode(e); }930 931 928 static bool direction(Arc a) { 932 929 return (a._id & 1) == 1; … … 1102 1099 /// \ingroup graphs 1103 1100 /// 1104 /// \brief A smart undirected graph class.1105 /// 1106 /// \ref SmartBpGraph is a simple and fast graph implementation.1101 /// \brief A smart undirected bipartite graph class. 1102 /// 1103 /// \ref SmartBpGraph is a simple and fast bipartite graph implementation. 1107 1104 /// It is also quite memory efficient but at the price 1108 1105 /// that it does not support node and edge deletion 1109 1106 /// (except for the Snapshot feature). 1110 1107 /// 1111 /// This type fully conforms to the \ref concepts:: Graph "Graph concept"1108 /// This type fully conforms to the \ref concepts::BpGraph "BpGraph concept" 1112 1109 /// and it also provides some additional functionalities. 1113 1110 /// Most of its member functions and nested classes are documented … … 1116 1113 /// This class provides constant time counting for nodes, edges and arcs. 1117 1114 /// 1118 /// \sa concepts:: Graph1119 /// \sa Smart Digraph1115 /// \sa concepts::BpGraph 1116 /// \sa SmartGraph 1120 1117 class SmartBpGraph : public ExtendedSmartBpGraphBase { 1121 1118 typedef ExtendedSmartBpGraphBase Parent;
Note: See TracChangeset
for help on using the changeset viewer.