Vf2ppWizard

Declared in lemon/vf2pp.h, in the group Connectivity and Other Graph Properties; the same class on the Doxygen site.

template< typename TR >
class Vf2ppWizard : public TR

Auxiliary class for the function-type interface of VF2 Plus Plus algorithm.

This auxiliary class implements the named parameters of function-type interface of Vf2pp algorithm.

Warning

This class is not to be used directly.

Template Parameters:

TR – The traits class that defines various types used by the algorithm.

Public Functions

inline Vf2ppWizard( const Graph1 & g1 , const Graph2 & g2 )

Constructor.

inline Vf2ppWizard( const Base & b )

Copy constructor.

template< typename T >
inline Vf2ppWizard< SetMappingBase< T > > mapping( const T & t )

Named parameter for setting the mapping.

Named parameter function for setting the map that stores the found embedding.

template< typename NL1 , typename NL2 >
inline Vf2ppWizard< SetNodeLabelsBase< NL1 , NL2 > > nodeLabels(
const NL1 & nodeLabels1,
const NL2 & nodeLabels2
)

Named parameter for setting the node labels.

Named parameter function for setting the node labels.

Parameters:
  • nodeLabels1 – A readable node map of g1 with integer values. In case of K different labels, the labels must be the numbers {0,1,..,K-1}.

  • nodeLabels2 – A readable node map of g2 with integer values. In case of K different labels, the labels must be the numbers {0,1,..,K-1}.

inline Vf2ppWizard< Base > & mappingType( MappingType m_type )

Named parameter for setting the mapping type.

The mapping type is set to SUBGRAPH by default.

See also

See MappingType for the possible values.

inline Vf2ppWizard< Base > & induced()

Named parameter for setting the mapping type to INDUCED.

inline Vf2ppWizard< Base > & iso()

Named parameter for setting the mapping type to ISOMORPH.

inline bool run()

Runs the VF2 Plus Plus algorithm.

This method runs the VF2 Plus Plus algorithm.

Return values:
  • true – if a mapping is found.

  • false – if there is no mapping.

inline Vf2pp< Graph1 , Graph2 , Mapping , NodeLabels1 , NodeLabels2 > * getPtrToVf2ppObject()

Get a pointer to the generated Vf2pp object.

Gives a pointer to the generated Vf2pp object.

Warning

Don’t forget to delete the referred Vf2pp object after use.

Returns:

Pointer to the generated Vf2pp object.

inline int count()

Counts the number of mappings.

This method counts the number of mappings.

Returns:

The number of mappings.

template< typename T >
struct SetMappingBase : public Base

Public Types

typedef T Mapping

Public Functions

inline SetMappingBase( const Base & b )
template< typename NL1 , typename NL2 >
struct SetNodeLabelsBase : public Base

Public Types

typedef NL1 NodeLabels1
typedef NL2 NodeLabels2

Public Functions

inline SetNodeLabelsBase( const Base & b )