LLVM API Documentation

PBQP::HeuristicSolverImpl< Heuristic > Class Template Reference

#include <HeuristicSolver.h>

Collaboration diagram for PBQP::HeuristicSolverImpl< Heuristic >:
[legend]

List of all members.

Public Types

typedef HSITypes< typename
Heuristic::NodeData, typename
Heuristic::EdgeData > 
HSIT
typedef HSIT::SolverGraph SolverGraph
typedef HSIT::NodeData NodeData
typedef HSIT::EdgeData EdgeData
typedef HSIT::GraphNodeIterator GraphNodeIterator
typedef HSIT::GraphEdgeIterator GraphEdgeIterator
typedef HSIT::GraphAdjEdgeIterator GraphAdjEdgeIterator
typedef HSIT::NodeList NodeList
typedef HSIT::NodeListIterator NodeListIterator
typedef std::vector
< GraphNodeIterator > 
NodeStack
typedef NodeStack::iterator NodeStackIterator

Public Member Functions

 HeuristicSolverImpl (const SimpleGraph &orig)
 Constructor, which performs all the actual solver work.
SolverGraph & getGraph ()
 Returns the graph for this solver.
const Solution & getSolution () const
 Return the solution found by this solver.
void addLink (const GraphEdgeIterator &edgeItr)
 Add a link.
void removeLink (const GraphEdgeIterator &edgeItr, const GraphNodeIterator &nodeItr)
 Remove link, update info for node.
void removeLinkR2 (const GraphEdgeIterator &edgeItr)
 Remove link, update info for both nodes. Useful for R2 only.
void unlinkNode (const GraphNodeIterator &nodeItr)
 Removes all links connected to the given node.
void pushStack (const GraphNodeIterator &nodeItr)
 Push the given node onto the stack to be solved with backpropagation.
void setSolution (const GraphNodeIterator &nodeItr, unsigned solIndex)
 Set the solution of the given node.


Detailed Description

template<typename Heuristic>
class PBQP::HeuristicSolverImpl< Heuristic >

Definition at line 152 of file HeuristicSolver.h.


Member Typedef Documentation

template<typename Heuristic>
typedef HSITypes<typename Heuristic::NodeData, typename Heuristic::EdgeData> PBQP::HeuristicSolverImpl< Heuristic >::HSIT

Definition at line 156 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::SolverGraph PBQP::HeuristicSolverImpl< Heuristic >::SolverGraph

Definition at line 157 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::NodeData PBQP::HeuristicSolverImpl< Heuristic >::NodeData

Definition at line 158 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::EdgeData PBQP::HeuristicSolverImpl< Heuristic >::EdgeData

Definition at line 159 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::GraphNodeIterator PBQP::HeuristicSolverImpl< Heuristic >::GraphNodeIterator

Definition at line 160 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::GraphEdgeIterator PBQP::HeuristicSolverImpl< Heuristic >::GraphEdgeIterator

Definition at line 161 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::GraphAdjEdgeIterator PBQP::HeuristicSolverImpl< Heuristic >::GraphAdjEdgeIterator

Definition at line 162 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::NodeList PBQP::HeuristicSolverImpl< Heuristic >::NodeList

Definition at line 164 of file HeuristicSolver.h.

template<typename Heuristic>
typedef HSIT::NodeListIterator PBQP::HeuristicSolverImpl< Heuristic >::NodeListIterator

Definition at line 165 of file HeuristicSolver.h.

template<typename Heuristic>
typedef std::vector<GraphNodeIterator> PBQP::HeuristicSolverImpl< Heuristic >::NodeStack

Definition at line 167 of file HeuristicSolver.h.

template<typename Heuristic>
typedef NodeStack::iterator PBQP::HeuristicSolverImpl< Heuristic >::NodeStackIterator

Definition at line 168 of file HeuristicSolver.h.


Constructor & Destructor Documentation

template<typename Heuristic>
PBQP::HeuristicSolverImpl< Heuristic >::HeuristicSolverImpl ( const SimpleGraph &  orig  )  [inline]

Constructor, which performs all the actual solver work.

Definition at line 171 of file HeuristicSolver.h.


Member Function Documentation

template<typename Heuristic>
SolverGraph& PBQP::HeuristicSolverImpl< Heuristic >::getGraph (  )  [inline]

Returns the graph for this solver.

Definition at line 182 of file HeuristicSolver.h.

Referenced by PBQP::Heuristics::Briggs::initialise().

template<typename Heuristic>
const Solution& PBQP::HeuristicSolverImpl< Heuristic >::getSolution (  )  const [inline]

Return the solution found by this solver.

Definition at line 185 of file HeuristicSolver.h.

Referenced by PBQP::HeuristicSolver< Heuristic >::solve().

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::addLink ( const GraphEdgeIterator &  edgeItr  )  [inline]

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::removeLink ( const GraphEdgeIterator &  edgeItr,
const GraphNodeIterator &  nodeItr 
) [inline]

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::removeLinkR2 ( const GraphEdgeIterator &  edgeItr  )  [inline]

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::unlinkNode ( const GraphNodeIterator &  nodeItr  )  [inline]

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::pushStack ( const GraphNodeIterator &  nodeItr  )  [inline]

Push the given node onto the stack to be solved with backpropagation.

Definition at line 285 of file HeuristicSolver.h.

Referenced by PBQP::Heuristics::Briggs::processRN().

template<typename Heuristic>
void PBQP::HeuristicSolverImpl< Heuristic >::setSolution ( const GraphNodeIterator &  nodeItr,
unsigned  solIndex 
) [inline]


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