Graph::GraphBase Class Reference

#include <math/graph.h>

Inherited by Graph::Graph< NodeData, EdgeData >.

Inheritance diagram for Graph::GraphBase:

[legend]List of all members.

Public Member Functions
	GraphBase ()
	GraphBase (const GraphBase &right)
	~GraphBase ()
void	Add (const GraphBase &right)
int	AddNode ()
int	AddEdge (const int n0, const int n1)
bool	CheckIntegrity () const
void	Clear ()
Node &	GetNode (const int node)
const Node &	GetNode (const int node) const
unsigned int	GetNumEdges () const
unsigned int	GetNumNodes () const
const Edge &	GetEdge (const unsigned int edge) const
std::vector< int >	GetNeighbors (const int nodeNum) const
GraphBase &	operator= (const GraphBase &right)
Protected Attributes
std::vector< Node >	m_Nodes
std::vector< Edge >	m_Edges

---

Detailed Description

Definition at line 52 of file graph.h.

---

Constructor & Destructor Documentation

Graph::GraphBase::GraphBase (   )

Definition at line 75 of file graph.cpp.

Graph::GraphBase::GraphBase (  const GraphBase &  right  )

Definition at line 83 of file graph.cpp. References GetNumEdges(), GetNumNodes(), and IJG_Assert. Here is the call graph for this function:

Graph::GraphBase::~GraphBase (   )

Definition at line 92 of file graph.cpp.

---

Member Function Documentation

void Graph::GraphBase::Add (  const GraphBase &  right  )

Definition at line 100 of file graph.cpp. References GetNumEdges(), GetNumNodes(), m_Edges, and m_Nodes. Here is the call graph for this function:

int Graph::GraphBase::AddEdge (  const int  n0, const int  n1 )

Reimplemented in Graph::Graph< NodeData, EdgeData >. Definition at line 135 of file graph.cpp. References Graph::Node::AddEdge(), IJG_Assert, m_Edges, and m_Nodes. Referenced by Graph::Graph< NodeData, EdgeData >::AddEdge(). Here is the call graph for this function:

int Graph::GraphBase::AddNode (   )

Definition at line 159 of file graph.cpp. References m_Nodes. Referenced by Graph::Graph< NodeData, EdgeData >::AddNode().

bool Graph::GraphBase::CheckIntegrity (   )  const

Definition at line 169 of file graph.cpp. References GetEdge(), GetNode(), Graph::Node::GetNumEdges(), GetNumNodes(), Graph::Edge::m_Node0, and Graph::Edge::m_Node1. Here is the call graph for this function:

void Graph::GraphBase::Clear (   )

Reimplemented in Graph::Graph< NodeData, EdgeData >. Definition at line 194 of file graph.cpp. References m_Edges, and m_Nodes. Referenced by Graph::Graph< NodeData, EdgeData >::Clear().

const Edge & Graph::GraphBase::GetEdge (  const unsigned int  edge  )  const

Definition at line 219 of file graph.cpp. References m_Edges. Referenced by CheckIntegrity().

std::vector< int > Graph::GraphBase::GetNeighbors (  const int  nodeNum  )  const

Definition at line 227 of file graph.cpp. References Graph::Node::GetEdgeNumber(), Graph::Node::GetNumEdges(), IJG_Assert, m_Edges, Graph::Edge::m_Node0, Graph::Edge::m_Node1, m_Nodes, and OddOneOut(). Referenced by Graph::Astar::ProcessAllNeighborsOfNode(), and Graph::Astar::SmallestNeighbor(). Here is the call graph for this function:

const Node & Graph::GraphBase::GetNode (  const int  node  )  const

Definition at line 211 of file graph.cpp. References m_Nodes.

Node & Graph::GraphBase::GetNode (  const int  node  )

Definition at line 203 of file graph.cpp. References m_Nodes. Referenced by CheckIntegrity().

unsigned int Graph::GraphBase::GetNumEdges (   )  const

Definition at line 248 of file graph.cpp. References m_Edges. Referenced by Add(), and GraphBase().

unsigned int Graph::GraphBase::GetNumNodes (   )  const

Definition at line 256 of file graph.cpp. References m_Nodes. Referenced by Add(), PL_PrmIjg::AddNodeToGraph(), CheckIntegrity(), Graph::Graph< NodeData, EdgeData >::GetNodeData(), GraphBase(), PL_PrmIjg::MergeGraphs(), PL_PrmIjg::PrintGraph(), and Graph::Astar::Search().

GraphBase & Graph::GraphBase::operator= (  const GraphBase &  right  )

Definition at line 264 of file graph.cpp. References IJG_Assert.

---

Member Data Documentation

std::vector< Edge > Graph::GraphBase::m_Edges [protected]

Definition at line 74 of file graph.h. Referenced by Add(), AddEdge(), Clear(), GetEdge(), GetNeighbors(), and GetNumEdges().

std::vector< Node > Graph::GraphBase::m_Nodes [protected]

Definition at line 73 of file graph.h. Referenced by Add(), AddEdge(), AddNode(), Clear(), GetNeighbors(), GetNode(), and GetNumNodes().

---

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

• math/graph.h
• math/graph.cpp

---