Bodon::Edgelist< VECTOR > Class Template Reference

This struct represent an edge of a Edgelist. More...

#include <Edgelist.hpp>

Inheritance diagram for Bodon::Edgelist< VECTOR >:

[legend]List of all members.

Public Member Functions
	Edgelist ()
void *	find (item_t item) const
void *&	findOrCreate (item_t label)
bool	lookup (item_t label, void *&subtrie) const
void	insert (const std::vector< Edge > &new_edges)
size_t	edgeNumber () const

---

Detailed Description

template<class VECTOR = std::vector<Edge>>
class Bodon::Edgelist< VECTOR >

This struct represent an edge of a Edgelist.

An edge has a label, and an edge points to a subtrie.

Definition at line 18 of file Edgelist.hpp.

---

Constructor & Destructor Documentation

template<class VECTOR = std::vector<Edge>> Bodon::Edgelist< VECTOR >::Edgelist (   )  [inline]

Definition at line 21 of file Edgelist.hpp.

---

Member Function Documentation

template<class VECTOR = std::vector<Edge>> size_t Bodon::Edgelist< VECTOR >::edgeNumber (   )  const [inline]

Definition at line 39 of file Edgelist.hpp.

template<class VECTOR> void * Bodon::Edgelist< VECTOR >::find (  item_t  item  )  const [inline]

Reimplemented in Bodon::OrderedEdgelist< VECTOR >, Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >, and Bodon::OrderedEdgelist< VECTOR_OL >. Definition at line 46 of file Edgelist.hpp.

template<class VECTOR> void *& Bodon::Edgelist< VECTOR >::findOrCreate (  item_t  label  )  [inline]

Reimplemented in Bodon::OrderedEdgelist< VECTOR >, Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >, and Bodon::OrderedEdgelist< VECTOR_OL >. Definition at line 58 of file Edgelist.hpp.

template<class VECTOR = std::vector<Edge>> void Bodon::Edgelist< VECTOR >::insert (  const std::vector< Edge > &  new_edges  )  [inline]

option II. Reimplemented in Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >. Definition at line 26 of file Edgelist.hpp.

template<class VECTOR> bool Bodon::Edgelist< VECTOR >::lookup (  item_t  label, void *&  subtrie )  const [inline]

Reimplemented in Bodon::OrderedEdgelist< VECTOR >, Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >, and Bodon::OrderedEdgelist< VECTOR_OL >. Definition at line 73 of file Edgelist.hpp.

---

The documentation for this class was generated from the following file:

• Edgelist.hpp

---