#include <BALL/STRUCTURE/BONDORDERS/KGreedyBondOrderStrategy.h>

Inheritance diagram for BALL::KGreedyBondOrderStrategy:

Classes
struct	Default

struct	Option
	Option names. More...

Public Member Functions
	KGreedyBondOrderStrategy (AssignBondOrderProcessor *parent)

virtual	~KGreedyBondOrderStrategy ()

virtual void	clear ()

virtual void	init ()

virtual bool	readOptions (const Options &options)

virtual void	setDefaultOptions ()

virtual boost::shared_ptr < BondOrderAssignment >	computeNextSolution ()

Public Member Functions inherited from BALL::AStarBondOrderStrategy
	AStarBondOrderStrategy (AssignBondOrderProcessor *parent)

virtual	~AStarBondOrderStrategy ()

Public Member Functions inherited from BALL::BondOrderAssignmentStrategy
	BondOrderAssignmentStrategy (AssignBondOrderProcessor *parent)

Protected Attributes
float	greedy_atom_type_penalty_

float	greedy_bond_length_penalty_

Size	greedy_k_

vector < PartialBondOrderAssignment >	greedy_set_

Position	current_solution_

int	greedy_node_expansions_

Protected Attributes inherited from BALL::AStarBondOrderStrategy
PartialBondOrderAssignment::HEURISTIC_INDEX	heuristic_index_
	The chosen heuristic. More...

std::priority_queue < PartialBondOrderAssignment >	queue_

int	step_
	The priority queue. More...

Additional Inherited Members
Public Attributes inherited from BALL::BondOrderAssignmentStrategy
AssignBondOrderProcessor *	abop
	Our parent processor. More...

Detailed Description

K-Greedy algorithm for bond order assignment.

This class implements a K-Greedy approach for the bond order assignment problem that can be used by the AssignBondOrderProcessor . The implementation of this strategy is very similar to the AStar approach and much of its functionality can be reused. We thus derive from AStarBondOrderStrategy .

Definition at line 27 of file KGreedyBondOrderStrategy.h.