Node< NodeDataType, EdgeDataType, multi_edges > Class Template Reference

#include <graph.h>

List of all members.

Public Types
typedef NodeAdj< NodeDataType, EdgeDataType, multi_edges > ::adj_type	adj_type
Public Member Functions
	Node (unsigned int index_, const NodeDataType &data_=NodeDataType())
unsigned int	idx () const
bool	operator< (const NodeType &node) const
void	add_data (const NodeDataType &data2) const
void	add_neighbour (int neighbour_index, typename set< EdgeType >::iterator &edge) const
const adj_type &	get_adj () const
Public Attributes
NodeDataType	data
Private Types
typedef Node< NodeDataType, EdgeDataType, multi_edges >	NodeType
typedef Edge< NodeDataType, EdgeDataType, multi_edges >	EdgeType
Private Attributes
unsigned int	index
adj_type	adj
Friends
ostream &	operator<< (ostream &out, const Node< NodeDataType, EdgeDataType, multi_edges > &node)

---

Detailed Description

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>
class Node< NodeDataType, EdgeDataType, multi_edges >

Definition at line 25 of file graph.h.

---

Member Typedef Documentation

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

typedef NodeAdj<NodeDataType,EdgeDataType,multi_edges>::adj_type Node< NodeDataType, EdgeDataType, multi_edges >::adj_type

Definition at line 34 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

typedef Node<NodeDataType, EdgeDataType, multi_edges> Node< NodeDataType, EdgeDataType, multi_edges >::NodeType [private]

Definition at line 41 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

typedef Edge<NodeDataType, EdgeDataType, multi_edges> Node< NodeDataType, EdgeDataType, multi_edges >::EdgeType [private]

Definition at line 42 of file graph.h.

---

Constructor & Destructor Documentation

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

Node< NodeDataType, EdgeDataType, multi_edges >::Node	(	unsigned int	index_,
		const NodeDataType &	data_ = NodeDataType()
	)			[inline]

Definition at line 47 of file graph.h.

---

Member Function Documentation

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

unsigned int Node< NodeDataType, EdgeDataType, multi_edges >::idx

(

)

const [inline]

Definition at line 51 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

bool Node< NodeDataType, EdgeDataType, multi_edges >::operator<

(

const NodeType &

node

)

const [inline]

Definition at line 53 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

void Node< NodeDataType, EdgeDataType, multi_edges >::add_data

(

const NodeDataType &

data2

)

const [inline]

Definition at line 57 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

void Node< NodeDataType, EdgeDataType, multi_edges >::add_neighbour	(	int	neighbour_index,
		typename set< EdgeType >::iterator &	edge
	)			const [inline]

Definition at line 58 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

const adj_type& Node< NodeDataType, EdgeDataType, multi_edges >::get_adj

(

)

const [inline]

Definition at line 62 of file graph.h.

---

Friends And Related Function Documentation

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

ostream& operator<<	(	ostream &	out,
		const Node< NodeDataType, EdgeDataType, multi_edges > &	node
	)			[friend]

Definition at line 26 of file graph.h.

---

Member Data Documentation

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

unsigned int Node< NodeDataType, EdgeDataType, multi_edges >::index [private]

Definition at line 37 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

adj_type Node< NodeDataType, EdgeDataType, multi_edges >::adj [mutable, private]

Definition at line 39 of file graph.h.

template<typename NodeDataType = int, typename EdgeDataType = int, bool multi_edges = false>

NodeDataType Node< NodeDataType, EdgeDataType, multi_edges >::data [mutable]

Definition at line 45 of file graph.h.

---

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

• graph.h