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 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
-
inline int id( const Edge & ) const