CDependencyGraphNode Class Reference

#include <CDependencyGraph.h>

Collaboration diagram for CDependencyGraphNode:

Public Member Functions
void	addDependent (const size_t &node_num)
	CDependencyGraphNode ()
const std::set< size_t > &	getDependents () const
	~CDependencyGraphNode ()

Private Attributes
std::set< size_t >	mDependents

Friends
std::ostream &	operator<< (std::ostream &os, const CDependencyGraphNode &d)

Detailed Description

CDependencyGraphNode describes a node in the dependency graph.

Definition at line 28 of file CDependencyGraph.h.

Constructor & Destructor Documentation

CDependencyGraphNode::CDependencyGraphNode

(

)

Constructor

Definition at line 29 of file CDependencyGraph.cpp.

                                          :
    mDependents()
{}

CDependencyGraphNode::~CDependencyGraphNode

(

)

The destructor

Definition at line 33 of file CDependencyGraph.cpp.

{}

Member Function Documentation

void CDependencyGraphNode::addDependent

(

const size_t &

node_num

)

Add a dependent to the given node, represented by its node number. This then represents an edge in the graph.

Parameters

const

size_t $ node_num The dependency, the node to which the edge connects.

Definition at line 36 of file CDependencyGraph.cpp.

References mDependents.

{
  // Ensure that the same node is not added twice
  //  if (find(mDependents.begin(), mDependents.end(), node_num) == mDependents.end())
  //    {
  //      mDependents.push_back(node_num);
  //}
  mDependents.insert(node_num);
}

const std::set< size_t > & CDependencyGraphNode::getDependents

(

)

const

Return a vector of the dependents.

Returns

const std::set <size_t> & A vector of the dependents.

Definition at line 46 of file CDependencyGraph.cpp.

References mDependents.

{
  return mDependents;
}

Friends And Related Function Documentation

std::ostream& operator<< ( std::ostream &  os, const CDependencyGraphNode &  d  )

friend

insert operator

Definition at line 89 of file CDependencyGraph.cpp.

{
  std::set <size_t>::const_iterator it;

  for (it = d.mDependents.begin(); it != d.mDependents.end(); it++)
    os << *it << "  ";

  os << std::endl;

  return os;
}

Member Data Documentation

std::set<size_t> CDependencyGraphNode::mDependents

private

A vector containing the edges for this node. An edge is specified by the remote node to which it connects.

Definition at line 67 of file CDependencyGraph.h.

Referenced by addDependent(), getDependents(), and operator<<().

---

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

• CDependencyGraph.h
• CDependencyGraph.cpp