ListGraphBase

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

class ListGraphBase

Subclassed by GraphExtender< ListGraphBase >

Public Types

typedef ListGraphBase Graph

Public Functions

inline ListGraphBase()
inline int maxNodeId() const
inline int maxEdgeId() const
inline int maxArcId() const
inline Node source( Arc e ) const
inline Node target( Arc e ) const
inline Node u( Edge e ) const
inline Node v( Edge e ) const
inline void first( Node & node ) const
inline void next( Node & node ) const
inline void first( Arc & e ) const
inline void next( Arc & e ) const
inline void first( Edge & e ) const
inline void next( Edge & e ) 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 void firstInc( Edge & e , bool & d , const Node & v ) const
inline void nextInc( Edge & e , bool & d ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline bool valid( Edge e ) const
inline Node addNode()
inline Edge addEdge( Node u , Node v )
inline void erase( const Node & node )
inline void erase( const Edge & edge )
inline void clear()

Public Static Functions

static inline bool direction( Arc e )
static inline Arc direct( Edge e , bool d )
static inline int id( Node v )
static inline int id( Arc e )
static inline int id( Edge e )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )

Protected Functions

inline void undoAdd( const Node & node )
inline void undoAdd( const Edge & edge )
inline void changeV( Edge e , Node n )
inline void changeU( Edge 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_out
int prev
int next
struct ArcT

Public Members

int target
int prev_out
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 Edge

Public Functions

inline Edge()
inline Edge(Invalid)
inline bool operator==( const Edge & edge ) const
inline bool operator!=( const Edge & edge ) const
inline bool operator<( const Edge & edge ) const

Protected Functions

inline explicit Edge( int pid )

Protected Attributes

int id
class Arc

Public Functions

inline operator Edge() const
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