concepts::IDableGraphComponent

Declared in lemon/concepts/graph_components.h, in the group Graph Structure Concepts; the same class on the Doxygen site.

template< typename BAS = BaseGraphComponent >
class IDableGraphComponent : public IDableDigraphComponent< BaseGraphComponent >

Skeleton class for idable undirected graphs.

This class describes the interface of idable undirected graphs. It extends IDableDigraphComponent with the core ID functions of undirected graphs. The ids of the items must be unique and immutable. This concept is part of the Graph concept.

Public Types

typedef BAS Base
typedef Base::Edge Edge

Public Functions

inline int id( const Edge & ) const

Return a unique integer id for the given edge.

This function returns a unique integer id for the given edge.

inline Edge edgeFromId(int) const

Return the edge by its unique id.

This function returns the edge by its unique id. If the graph does not contain an edge with the given id, then the result of the function is undefined.

inline int maxEdgeId() const

Return an integer greater or equal to the maximum edge id.

This function returns an integer greater or equal to the maximum edge id.

template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Graph & graph