abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
Vf2ppWizard< TR > Class Template Reference

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

#include <lemon/vf2pp.h>

Public Member Functions

 Vf2ppWizard (const Graph1 &g1, const Graph2 &g2)
 Constructor.
 Vf2ppWizard (const Base &b)
 Copy constructor.
template< typename T >
Vf2ppWizard< SetMappingBase< T > > mapping (const T &t)
 Named parameter for setting the mapping.
template< typename NL1 , typename NL2 >
Vf2ppWizard< SetNodeLabelsBase< NL1 , NL2 > > nodeLabels (const NL1 &nodeLabels1, const NL2 &nodeLabels2)
 Named parameter for setting the node labels.
Vf2ppWizard< Base > & mappingType (MappingType m_type)
 Named parameter for setting the mapping type.
Vf2ppWizard< Base > & induced ()
 Named parameter for setting the mapping type to INDUCED.
Vf2ppWizard< Base > & iso ()
 Named parameter for setting the mapping type to ISOMORPH.
bool run ()
 Runs the VF2 Plus Plus algorithm.
Vf2pp< Graph1 , Graph2 , Mapping , NodeLabels1 , NodeLabels2 > * getPtrToVf2ppObject ()
 Get a pointer to the generated Vf2pp object.
int count ()
 Counts the number of mappings.

Detailed Description

template< typename TR >
class lemon::Vf2ppWizard< TR >

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
TRThe traits class that defines various types used by the algorithm.

Member Function Documentation

◆ mapping()

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

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

◆ nodeLabels()

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

Named parameter function for setting the node labels.

Parameters
nodeLabels1A readable node map of g1 with integer values. In case of K different labels, the labels must be the numbers {0,1,..,K-1}.
nodeLabels2A readable node map of g2 with integer values. In case of K different labels, the labels must be the numbers {0,1,..,K-1}.

◆ mappingType()

template< typename TR >
Vf2ppWizard< Base > & mappingType ( MappingType m_type)
inline

Named parameter for setting the mapping type.

The mapping type is set to SUBGRAPH by default.

See also
See MappingType for the possible values.

◆ induced()

template< typename TR >
Vf2ppWizard< Base > & induced ( )
inline

Named parameter for setting the mapping type to INDUCED.

◆ iso()

template< typename TR >
Vf2ppWizard< Base > & iso ( )
inline

Named parameter for setting the mapping type to ISOMORPH.

◆ run()

template< typename TR >
bool run ( )
inline

This method runs the VF2 Plus Plus algorithm.

Return values
trueif a mapping is found.
falseif there is no mapping.

◆ getPtrToVf2ppObject()

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

Gives a pointer to the generated Vf2pp object.

Returns
Pointer to the generated Vf2pp object.
Warning
Don't forget to delete the referred Vf2pp object after use.

◆ count()

template< typename TR >
int count ( )
inline

This method counts the number of mappings.

Returns
The number of mappings.