graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t Struct Reference

Type of the neighborhood of a vertex. More...

#include <vvgraph.h>

Inherits graph::__vvgraph_VertexCache< VVGRAPH_COMPACT_VERTEX, VVGraph, single_neighborhood_t >.

List of all members.

Public Types

typedef __vvgraph_VertexCache
< VVGRAPH_COMPACT_VERTEX,
VVGraph, single_neighborhood_t
base

Public Member Functions

bool operator== (const single_neighborhood_t &other) const
 Equality of two neighborhood.
 single_neighborhood_t (const single_neighborhood_t &copy)

Public Attributes

edge_list_t edges
 List of the outgoing edges.
const vertex_tflagged
 Iterator toward the flagged neighbor.
in_edges_t in_edges
 Set of the sources of the incoming edges.

Detailed Description

template<typename VertexContent, typename EdgeContent = _EmptyEdgeContent, bool compact = false>
struct graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t

Type of the neighborhood of a vertex.

Definition at line 508 of file vvgraph.h.


Member Function Documentation

template<typename VertexContent, typename EdgeContent = _EmptyEdgeContent, bool compact = false>
bool graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::operator== ( const single_neighborhood_t other  )  const [inline]

Equality of two neighborhood.

Only the outgoing edges are compared!

Definition at line 556 of file vvgraph.h.

References graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::edges.

00557           {
00558             return edges == other.edges;
00559           }


Member Data Documentation

template<typename VertexContent, typename EdgeContent = _EmptyEdgeContent, bool compact = false>
edge_list_t graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::edges

List of the outgoing edges.

Definition at line 539 of file vvgraph.h.

Referenced by graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::operator==().

template<typename VertexContent, typename EdgeContent = _EmptyEdgeContent, bool compact = false>
const vertex_t* graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::flagged

Iterator toward the flagged neighbor.

Definition at line 549 of file vvgraph.h.

template<typename VertexContent, typename EdgeContent = _EmptyEdgeContent, bool compact = false>
in_edges_t graph::VVGraph< VertexContent, EdgeContent, compact >::single_neighborhood_t::in_edges

Set of the sources of the incoming edges.

Definition at line 544 of file vvgraph.h.


The documentation for this struct was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Generated on Fri May 31 15:38:12 2013 for VVE by  doxygen 1.6.3