common_structures::graph_array< nodetype, arctype > Class Template Reference

#include <TriStrip_graph_array.h>

Classes
class	arc
class	node

Public Types
typedef size_t	nodeid
typedef std::vector< node >::iterator	node_iterator
typedef std::vector< node >::const_iterator	const_node_iterator
typedef std::vector< node >::reverse_iterator	node_reverse_iterator
typedef std::vector< node >::const_reverse_iterator	const_node_reverse_iterator
typedef graph_array< nodetype, arctype >	_mytype
typedef std::list< arc >::iterator	out_arc_iterator
typedef std::list< arc >::const_iterator	const_out_arc_iterator

Public Member Functions
	graph_array ()
	graph_array (const size_t NbNodes)
void	clear ()
bool	empty () const
void	setsize (const size_t NbNodes)
size_t	size () const
node &	operator[] (const nodeid &i)
const node &	operator[] (const nodeid &i) const
node_iterator	begin ()
node_iterator	end ()
const_node_iterator	begin () const
const_node_iterator	end () const
node_reverse_iterator	rbegin ()
node_reverse_iterator	rend ()
const_node_reverse_iterator	rbegin () const
const_node_reverse_iterator	rend () const
size_t	number_of_arcs () const
void	erase_arcs ()
void	erase_arcs (const node_iterator &Initial)
out_arc_iterator	erase_arc (const out_arc_iterator &Pos)
out_arc_iterator	insert_arc (const nodeid &Initial, const nodeid &Terminal)
out_arc_iterator	insert_arc (const nodeid &Initial, const nodeid &Terminal, const arctype &Elem)
out_arc_iterator	insert_arc (const node_iterator &Initial, const node_iterator &Terminal)
out_arc_iterator	insert_arc (const node_iterator &Initial, const node_iterator &Terminal, const arctype &Elem)
out_arc_iterator	insert (const nodeid &Initial, const nodeid &Terminal)
out_arc_iterator	insert (const nodeid &Initial, const nodeid &Terminal, const arctype &Elem)
out_arc_iterator	insert (const node_iterator &Initial, const node_iterator &Terminal)
out_arc_iterator	insert (const node_iterator &Initial, const node_iterator &Terminal, const arctype &Elem)
void	swap (_mytype &Right)

Protected Attributes
size_t	m_NbArcs
std::vector< node >	m_Nodes

Detailed Description

template<class nodetype, class arctype>
class common_structures::graph_array< nodetype, arctype >

Definition at line 61 of file TriStrip_graph_array.h.

Member Typedef Documentation

_mytype

template<class nodetype, class arctype>

typedef graph_array<nodetype, arctype> common_structures::graph_array< nodetype, arctype >::_mytype

Definition at line 75 of file TriStrip_graph_array.h.

const_node_iterator

template<class nodetype, class arctype>

typedef std::vector<node>::const_iterator common_structures::graph_array< nodetype, arctype >::const_node_iterator

Definition at line 71 of file TriStrip_graph_array.h.

const_node_reverse_iterator

template<class nodetype, class arctype>

typedef std::vector<node>::const_reverse_iterator common_structures::graph_array< nodetype, arctype >::const_node_reverse_iterator

Definition at line 73 of file TriStrip_graph_array.h.

const_out_arc_iterator

template<class nodetype, class arctype>

typedef std::list<arc>::const_iterator common_structures::graph_array< nodetype, arctype >::const_out_arc_iterator

Definition at line 110 of file TriStrip_graph_array.h.

node_iterator

template<class nodetype, class arctype>

typedef std::vector<node>::iterator common_structures::graph_array< nodetype, arctype >::node_iterator

Definition at line 70 of file TriStrip_graph_array.h.

node_reverse_iterator

template<class nodetype, class arctype>

typedef std::vector<node>::reverse_iterator common_structures::graph_array< nodetype, arctype >::node_reverse_iterator

Definition at line 72 of file TriStrip_graph_array.h.

nodeid

template<class nodetype, class arctype>

typedef size_t common_structures::graph_array< nodetype, arctype >::nodeid

Definition at line 66 of file TriStrip_graph_array.h.

out_arc_iterator

template<class nodetype, class arctype>

typedef std::list<arc>::iterator common_structures::graph_array< nodetype, arctype >::out_arc_iterator

Definition at line 109 of file TriStrip_graph_array.h.

Constructor & Destructor Documentation

graph_array() [1/2]

template<class nodetype , class arctype >

common_structures::graph_array< nodetype, arctype >::graph_array ( )

inline

Definition at line 221 of file TriStrip_graph_array.h.

graph_array() [2/2]

template<class nodetype , class arctype >

common_structures::graph_array< nodetype, arctype >::graph_array ( const size_t  NbNodes )

inlineexplicit

Definition at line 225 of file TriStrip_graph_array.h.

Member Function Documentation

begin() [1/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::node_iterator common_structures::graph_array< nodetype, arctype >::begin ( )

inline

Definition at line 276 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

Referenced by common_structures::graph_array< nodetype, arctype >::insert_arc(), common_structures::unmark_arcs(), and common_structures::unmark_nodes().

begin() [2/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::const_node_iterator common_structures::graph_array< nodetype, arctype >::begin ( ) const

inline

Definition at line 288 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

clear()

template<class nodetype , class arctype >

void common_structures::graph_array< nodetype, arctype >::clear ( )

inline

Definition at line 229 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs, and common_structures::graph_array< nodetype, arctype >::m_Nodes.

Referenced by common_structures::graph_array< nodetype, arctype >::setsize().

empty()

template<class nodetype , class arctype >

bool common_structures::graph_array< nodetype, arctype >::empty ( ) const

inline

Definition at line 237 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

end() [1/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::node_iterator common_structures::graph_array< nodetype, arctype >::end ( )

inline

Definition at line 282 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

Referenced by common_structures::unmark_arcs(), and common_structures::unmark_nodes().

end() [2/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::const_node_iterator common_structures::graph_array< nodetype, arctype >::end ( ) const

inline

Definition at line 294 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

erase_arc()

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::out_arc_iterator common_structures::graph_array< nodetype, arctype >::erase_arc ( const out_arc_iterator &  Pos )

inline

Definition at line 358 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs.

erase_arcs() [1/2]

template<class nodetype , class arctype >

void common_structures::graph_array< nodetype, arctype >::erase_arcs ( )

inline

Definition at line 372 of file TriStrip_graph_array.h.

References i, common_structures::graph_array< nodetype, arctype >::m_NbArcs, and common_structures::graph_array< nodetype, arctype >::m_Nodes.

erase_arcs() [2/2]

template<class nodetype , class arctype >

void common_structures::graph_array< nodetype, arctype >::erase_arcs ( const node_iterator &  Initial )

inline

Definition at line 365 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs.

insert() [1/4]

template<class nodetype, class arctype>

out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert ( const nodeid &  Initial, const nodeid &  Terminal  )

inline

Definition at line 184 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::insert_arc().

Referenced by common_structures::graph_array< nodetype, arctype >::insert_arc().

insert() [2/4]

template<class nodetype, class arctype>

out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert ( const nodeid &  Initial, const nodeid &  Terminal, const arctype &  Elem  )

inline

Definition at line 185 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::insert_arc().

insert() [3/4]

template<class nodetype, class arctype>

out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert ( const node_iterator &  Initial, const node_iterator &  Terminal  )

inline

Definition at line 186 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::insert_arc().

insert() [4/4]

template<class nodetype, class arctype>

out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert ( const node_iterator &  Initial, const node_iterator &  Terminal, const arctype &  Elem  )

inline

Definition at line 187 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::insert_arc(), and common_structures::graph_array< nodetype, arctype >::swap().

insert_arc() [1/4]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert_arc ( const nodeid &  Initial, const nodeid &  Terminal  )

inline

Definition at line 330 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::begin(), and common_structures::graph_array< nodetype, arctype >::insert().

Referenced by common_structures::graph_array< nodetype, arctype >::insert().

insert_arc() [2/4]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert_arc ( const nodeid &  Initial, const nodeid &  Terminal, const arctype &  Elem  )

inline

Definition at line 336 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::begin(), and common_structures::graph_array< nodetype, arctype >::insert().

insert_arc() [3/4]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert_arc ( const node_iterator &  Initial, const node_iterator &  Terminal  )

inline

Definition at line 342 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs.

insert_arc() [4/4]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::out_arc_iterator common_structures::graph_array< nodetype, arctype >::insert_arc ( const node_iterator &  Initial, const node_iterator &  Terminal, const arctype &  Elem  )

inline

Definition at line 350 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs.

number_of_arcs()

template<class nodetype , class arctype >

size_t common_structures::graph_array< nodetype, arctype >::number_of_arcs ( ) const

inline

Definition at line 324 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs.

operator[]() [1/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::node & common_structures::graph_array< nodetype, arctype >::operator[] ( const nodeid &  i )

inline

Definition at line 256 of file TriStrip_graph_array.h.

References i, common_structures::graph_array< nodetype, arctype >::m_Nodes, and common_structures::graph_array< nodetype, arctype >::size().

operator[]() [2/2]

template<class nodetype , class arctype >

const graph_array< nodetype, arctype >::node & common_structures::graph_array< nodetype, arctype >::operator[] ( const nodeid &  i ) const

inline

Definition at line 266 of file TriStrip_graph_array.h.

References i, common_structures::graph_array< nodetype, arctype >::m_Nodes, and common_structures::graph_array< nodetype, arctype >::size().

rbegin() [1/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::node_reverse_iterator common_structures::graph_array< nodetype, arctype >::rbegin ( )

inline

Definition at line 300 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

rbegin() [2/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::const_node_reverse_iterator common_structures::graph_array< nodetype, arctype >::rbegin ( ) const

inline

Definition at line 312 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

rend() [1/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::node_reverse_iterator common_structures::graph_array< nodetype, arctype >::rend ( )

inline

Definition at line 306 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

rend() [2/2]

template<class nodetype , class arctype >

graph_array< nodetype, arctype >::const_node_reverse_iterator common_structures::graph_array< nodetype, arctype >::rend ( ) const

inline

Definition at line 318 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

setsize()

template<class nodetype , class arctype >

void common_structures::graph_array< nodetype, arctype >::setsize ( const size_t  NbNodes )

inline

Definition at line 249 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::clear(), and common_structures::graph_array< nodetype, arctype >::m_Nodes.

size()

template<class nodetype , class arctype >

size_t common_structures::graph_array< nodetype, arctype >::size ( ) const

inline

Definition at line 243 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_Nodes.

Referenced by common_structures::graph_array< nodetype, arctype >::operator[]().

swap()

template<class nodetype , class arctype >

void common_structures::graph_array< nodetype, arctype >::swap ( _mytype &  Right )

inline

Definition at line 380 of file TriStrip_graph_array.h.

References common_structures::graph_array< nodetype, arctype >::m_NbArcs, and common_structures::graph_array< nodetype, arctype >::m_Nodes.

Referenced by common_structures::graph_array< nodetype, arctype >::insert().

Member Data Documentation

m_NbArcs

template<class nodetype, class arctype>

size_t common_structures::graph_array< nodetype, arctype >::m_NbArcs

protected

Definition at line 197 of file TriStrip_graph_array.h.

Referenced by common_structures::graph_array< nodetype, arctype >::clear(), common_structures::graph_array< nodetype, arctype >::erase_arc(), common_structures::graph_array< nodetype, arctype >::erase_arcs(), common_structures::graph_array< nodetype, arctype >::insert_arc(), common_structures::graph_array< nodetype, arctype >::number_of_arcs(), and common_structures::graph_array< nodetype, arctype >::swap().

m_Nodes

template<class nodetype, class arctype>

std::vector<node> common_structures::graph_array< nodetype, arctype >::m_Nodes

protected

Definition at line 198 of file TriStrip_graph_array.h.

Referenced by common_structures::graph_array< nodetype, arctype >::begin(), common_structures::graph_array< nodetype, arctype >::clear(), common_structures::graph_array< nodetype, arctype >::empty(), common_structures::graph_array< nodetype, arctype >::end(), common_structures::graph_array< nodetype, arctype >::erase_arcs(), common_structures::graph_array< nodetype, arctype >::operator[](), common_structures::graph_array< nodetype, arctype >::rbegin(), common_structures::graph_array< nodetype, arctype >::rend(), common_structures::graph_array< nodetype, arctype >::setsize(), common_structures::graph_array< nodetype, arctype >::size(), and common_structures::graph_array< nodetype, arctype >::swap().

---

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

• C:/git/VL/src/external/tristripper/TriStrip_graph_array.h