T_Ordered_forest_edit_distance< Forest, GetCost, IsLowerSiblingVertex > Class Template Reference

Generic Forest Edit Distance algorithm for ordered forests. More...

#include <Ordered_forest_edit_distance.hpp>

Public Types
typedef GetCost::FT	FT
	Number type of the cost. More...
typedef boost::tuple< Edition_type, Vertex, Vertex, FT >	Edit_unit_path
	Representation of a unitary edition: type of edition, source vertex, target vertex, cost. More...

Detailed Description

template<class Forest, class GetCost, class IsLowerSiblingVertex = std::less<typename boost::graph_traits<Forest>::vertex_descriptor>>
class SBL::CADS::T_Ordered_forest_edit_distance< Forest, GetCost, IsLowerSiblingVertex >

Generic Forest Edit Distance algorithm for ordered forests.

Template Parameters

Forest

Model of a forest as a directed or bidirectional boost::adjacency_list.

Member Typedef Documentation

Edit_unit_path

typedef boost::tuple<Edition_type, Vertex, Vertex, FT> Edit_unit_path

Representation of a unitary edition: type of edition, source vertex, target vertex, cost.

FT

typedef GetCost::FT FT

Number type of the cost.