StaticDigraphBase
Declared in lemon/static_graph.h, in the group Graph Structures; the same class on the Doxygen site.
-
class StaticDigraphBase
Subclassed by DigraphExtender< StaticDigraphBase >
Public Functions
-
inline StaticDigraphBase()
-
inline ~StaticDigraphBase()
-
inline int maxNodeId() const
-
inline int maxArcId() const
-
inline int nodeNum() const
-
inline int arcNum() const
-
inline void clear()
-
template< typename Digraph , typename NodeRefMap , typename ArcRefMap >
inline void build( - const Digraph & digraph,
- NodeRefMap & nodeRef,
- ArcRefMap & arcRef
-
template< typename ArcListIterator >
inline void build( - int n,
- ArcListIterator first,
- ArcListIterator last
Public Static Functions
Protected Functions
Protected Attributes
-
bool built
-
int node_num
-
int arc_num
-
int * node_first_out
-
int * node_first_in
-
int * arc_source
-
int * arc_target
-
int * arc_next_in
-
int * arc_next_out
-
class Node
Public Functions
-
inline Node()
Protected Functions
-
inline Node( int _id )
Protected Attributes
-
int id
-
inline Node()
-
class Arc
Subclassed by StaticDigraph::OutArcIt
Public Functions
-
inline Arc()
Protected Functions
-
inline Arc( int _id )
Protected Attributes
-
int id
-
inline Arc()
-
inline StaticDigraphBase()