probfd::algorithms::OpenList< typename > Class Template Reference

#include "probfd/algorithms/open_list.h"

Description

template<typename>
class probfd::algorithms::OpenList< typename >

An interface for open lists used during search algorithms.

An open lists is be used to specify the order in which states are expanded by a search algorithm.

Template Parameters

Action

- The action type of the underlying MDP model.

Public Member Functions
virtual unsigned	size () const =0
	Gets the current number f states in the open list.
virtual void	push (StateID state_id)=0
	Offers a new state to the open list.
virtual StateID	pop ()=0
	Extract the next state from the open list.
virtual void	clear ()=0
	Clears the open list.
virtual bool	empty () const
	Checks if the open list is empty.
virtual void	push (StateID, Action, value_t, StateID state_id)
	Offers a new state to the open list that is the target of a transition.

Member Function Documentation

size()

template<typename >

virtual unsigned probfd::algorithms::OpenList< typename >::size ( ) const

nodiscardpure virtual

Gets the current number f states in the open list.

push() [1/2]

template<typename >

virtual void probfd::algorithms::OpenList< typename >::push ( StateID state_id )

pure virtual

Offers a new state to the open list.

pop()

template<typename >

virtual StateID probfd::algorithms::OpenList< typename >::pop ( )

pure virtual

Extract the next state from the open list.

clear()

template<typename >

virtual void probfd::algorithms::OpenList< typename >::clear ( )

pure virtual

Clears the open list.

empty()

template<typename >

virtual bool probfd::algorithms::OpenList< typename >::empty ( ) const

inlinenodiscardvirtual

Checks if the open list is empty.

push() [2/2]

template<typename >

virtual void probfd::algorithms::OpenList< typename >::push ( StateID , Action , value_t , StateID state_id )

inlinevirtual

Offers a new state to the open list that is the target of a transition.