RangeIdMap provides a unique and continuous id for each item of a given type (Node
, Arc
or Edge
) in a graph. This id is
n-1
, where n
is the number of the items of this type (Node
, Arc
or Edge
).Thus this id is not (necessarily) the same as what can get using the id()
function of the graph or IdMap. This map can be inverted with its member class InverseMap
, or with the operator()()
member.
GR | The graph type. |
K | The key type of the map (GR::Node , GR::Arc or GR::Edge ). |
#include <lemon/maps.h>
Inherits Type< GR, K >.
Classes | |
class | InverseMap |
The inverse map type of RangeIdMap. More... | |
Public Types | |
typedef GR | Graph |
The graph type of RangeIdMap. | |
typedef K | Item |
The key type of RangeIdMap (Node , Arc or Edge ). | |
typedef K | Key |
The key type of RangeIdMap (Node , Arc or Edge ). | |
typedef int | Value |
The value type of RangeIdMap. | |
Public Member Functions | |
RangeIdMap (const Graph &gr) | |
Constructor. More... | |
unsigned int | size () const |
Returns the maximal value plus one. More... | |
void | swap (const Item &p, const Item &q) |
Swaps the position of the two items in the map. More... | |
int | operator[] (const Item &item) const |
Gives back the range id of the item. More... | |
Item | operator() (int id) const |
Gives back the item belonging to a range id. More... | |
const InverseMap | inverse () const |
Gives back the inverse of the map. More... | |
Protected Member Functions | |
virtual void | add (const Item &item) |
Adds a new key to the map. More... | |
virtual void | add (const std::vector< Item > &items) |
Add more new keys to the map. More... | |
virtual void | erase (const Item &item) |
Erase the key from the map. More... | |
virtual void | erase (const std::vector< Item > &items) |
Erase more keys from the map. More... | |
virtual void | build () |
Build the unique map. More... | |
virtual void | clear () |
Clear the keys from the map. More... | |
Related Functions | |
(Note that these are not member functions.) | |
template<typename K , typename GR > | |
RangeIdMap< GR, K > | rangeIdMap (const GR &graph) |
Returns a RangeIdMap class. More... | |
|
inlineexplicit |
Constructor.
|
inlineprotectedvirtual |
Add a new key to the map. It is called by the AlterationNotifier
.
|
inlineprotectedvirtual |
Add more new keys to the map. It is called by the AlterationNotifier
.
|
inlineprotectedvirtual |
Erase the key from the map. It is called by the AlterationNotifier
.
|
inlineprotectedvirtual |
Erase more keys from the map. It is called by the AlterationNotifier
.
|
inlineprotectedvirtual |
Build the unique map. It is called by the AlterationNotifier
.
|
inlineprotectedvirtual |
Clear the keys from the map. It is called by the AlterationNotifier
.
|
inline |
Returns the maximal value plus one in the map.
|
inline |
Gives back the range id of the item.
|
inline |
Gives back the item belonging to the given range id.
|
inline |
Gives back the inverse of the RangeIdMap.