ListDigraphBase

Declared in lemon/list_graph.h, in the group Graph Structures; the same class on the Doxygen site.

class ListDigraphBase

Subclassed by DigraphExtender< ListDigraphBase >

Public Types

typedef ListDigraphBase Digraph

Public Functions

inline ListDigraphBase()
inline int maxNodeId() const
inline int maxArcId() const
inline Node source( Arc e ) const
inline Node target( Arc e ) const
inline void first( Node & node ) const
inline void next( Node & node ) const
inline void first( Arc & arc ) const
inline void next( Arc & arc ) const
inline void firstOut( Arc & e , const Node & v ) const
inline void nextOut( Arc & e ) const
inline void firstIn( Arc & e , const Node & v ) const
inline void nextIn( Arc & e ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline Node addNode()
inline Arc addArc( Node u , Node v )
inline void erase( const Node & node )
inline void erase( const Arc & arc )
inline void clear()

Public Static Functions

static inline int id( Node v )
static inline int id( Arc e )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )

Protected Functions

inline void undoAdd( const Node & node )
inline void undoAdd( const Arc & arc )
inline void changeTarget( Arc e , Node n )
inline void changeSource( Arc e , Node n )

Protected Attributes

std::vector< NodeT > _nodes
int first_node
int first_free_node
std::vector< ArcT > _arcs
int first_free_arc
struct NodeT

Public Members

int first_in
int first_out
int prev
int next
struct ArcT

Public Members

int target
int source
int prev_in
int prev_out
int next_in
int next_out
class Node

Public Functions

inline Node()
inline Node(Invalid)
inline bool operator==( const Node & node ) const
inline bool operator!=( const Node & node ) const
inline bool operator<( const Node & node ) const

Protected Functions

inline explicit Node( int pid )

Protected Attributes

int id
class Arc

Public Functions

inline Arc()
inline Arc(Invalid)
inline bool operator==( const Arc & arc ) const
inline bool operator!=( const Arc & arc ) const
inline bool operator<( const Arc & arc ) const

Protected Functions

inline explicit Arc( int pid )

Protected Attributes

int id