![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
#include <lemon/vf2.h>
Public Member Functions | |
| Vf2Wizard (const Graph1 &g1, const Graph2 &g2) | |
| Constructor. | |
| Vf2Wizard (const Base &b) | |
| Copy constructor. | |
| Vf2Wizard (const Vf2Wizard &b) | |
| Copy constructor. | |
| template< class T > | |
| Vf2Wizard< SetMappingBase< T > > | mapping (const T &t) |
| Named parameter for setting the mapping. | |
| template< class T > | |
| Vf2Wizard< SetNodeEqBase< T > > | nodeEq (const T &node_eq) |
| Named parameter for setting the node equivalence relation. | |
| template< class M1 , class M2 > | |
| Vf2Wizard< SetNodeEqBase< bits::vf2::MapEq< M1 , M2 > > > | nodeLabels (const M1 &m1, const M2 &m2) |
| Named parameter for setting the node labels. | |
| Vf2Wizard< Base > & | mappingType (MappingType m_type) |
| Named parameter for setting the mapping type. | |
| Vf2Wizard< Base > & | induced () |
| Named parameter for setting the mapping type to INDUCED. | |
| Vf2Wizard< Base > & | iso () |
| Named parameter for setting the mapping type to ISOMORPH. | |
| bool | run () |
| Runs VF2 algorithm. | |
| Vf2< Graph1 , Graph2 , Mapping , NodeEq > * | getPtrToVf2Object () |
| Get a pointer to the generated Vf2 object. | |
| int | count () |
| Counts the number of mappings. | |
Auxiliary class for the function-type interface of VF2 algorithm.
This auxiliary class implements the named parameters of function-type interface of Vf2 algorithm.
| TR | The traits class that defines various types used by the algorithm. |
|
inline |
Named parameter function for setting the map that stores the found embedding.
|
inline |
Named parameter function for setting the equivalence relation between the nodes.
| node_eq | A bool-valued binary functor determinining whether a node is mappable to another. By default it is an always true operator. |
|
inline |
Named parameter function for setting the node labels defining equivalence relation between them.
| m1 | An arbitrary readable node map of g1. |
| m2 | An arbitrary readable node map of g2. |
The value type of these maps must be equal comparable.
|
inline |
Named parameter for setting the mapping type.
The mapping type is set to SUBGRAPH by default.
|
inline |
Named parameter for setting the mapping type to INDUCED.
|
inline |
Named parameter for setting the mapping type to ISOMORPH.
|
inline |
This method runs VF2 algorithm.
| true | if a mapping is found. |
| false | if there is no mapping. |
|
inline |
|
inline |
This method counts the number of mappings.