wiselib::AdjacencyList< OsModel_P, N, M, VData, EData > Class Template Reference

#include <adjacency_list.h>

List of all members.

Classes
class	EdgeDescriptor
struct	EdgeEntry
class	EdgeIterator
class	VertexDescriptor
struct	VertexEntry
class	VertexIterator
Public Types
typedef OsModel_P	OsModel
typedef VData	VertexData
typedef EData	EdgeData
typedef OsModel::size_t	size_t
typedef size_t	VerticesSize
typedef size_t	EdgesSize
typedef EdgesSize	DegreeSize
typedef pair< VertexIterator, VertexIterator >	VertexIteratorRange
typedef pair< EdgeIterator, EdgeIterator >	EdgeIteratorRange
Public Member Functions
	AdjacencyList ()
VerticesSize	num_vertices ()
EdgesSize	num_edges ()
VertexIteratorRange	vertices ()
EdgeIteratorRange	edges ()
VertexDescriptor	add_vertex ()
EdgeDescriptor	add_edge (VertexDescriptor, VertexDescriptor)
void	remove_vertex (VertexDescriptor, bool remove_edges=false)
void	remove_edge (EdgeDescriptor)
Static Public Attributes
static VerticesSize const	max_vertices = N
static EdgesSize const	max_edges = M
static VertexDescriptor const	null_vertex
static EdgeDescriptor const	null_edge

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>
class wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >

---

Member Typedef Documentation

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef EdgesSize wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::DegreeSize

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef EData wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::EdgeData

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef pair<EdgeIterator,EdgeIterator> wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::EdgeIteratorRange

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef size_t wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::EdgesSize

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef OsModel_P wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::OsModel

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef OsModel::size_t wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::size_t

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef VData wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::VertexData

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef pair<VertexIterator,VertexIterator> wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::VertexIteratorRange

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

typedef size_t wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::VerticesSize

---

Constructor & Destructor Documentation

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::AdjacencyList

(

)

---

Member Function Documentation

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::EdgeDescriptor wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::add_edge	(	VertexDescriptor	source,
		VertexDescriptor	target
	)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::VertexDescriptor wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::add_vertex

(

)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::EdgeIteratorRange wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::edges

(

)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::EdgesSize wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::num_edges

(

)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::VerticesSize wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::num_vertices

(

)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

void wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::remove_edge

(

EdgeDescriptor

edge

)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

void wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::remove_vertex	(	VertexDescriptor	vertex,
		bool	remove_edges = false
	)

template<class OsModel_P , typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData , class EData >

AdjacencyList< OsModel_P, N, M, VData, EData >::VertexIteratorRange wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::vertices

(

)

---

Member Data Documentation

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

EdgesSize const wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::max_edges = M [static]

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

VerticesSize const wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::max_vertices = N [static]

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

EdgeDescriptor const wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::null_edge [static]

template<class OsModel_P, typename OsModel_P::size_t N, typename OsModel_P::size_t M, class VData, class EData>

VertexDescriptor const wiselib::AdjacencyList< OsModel_P, N, M, VData, EData >::null_vertex [static]

---

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

• wiselib.testing/util/graph/adjacency_list.h