madarasip@1186: /* -*- mode: C++; indent-tabs-mode: nil; -*-
madarasip@1186:  *
madarasip@1186:  * This file is a part of LEMON, a generic C++ optimization library.
madarasip@1186:  *
madarasip@1186:  * Copyright (C) 2015-2017
madarasip@1186:  * EMAXA Kutato-fejleszto Kft. (EMAXA Research Ltd.)
madarasip@1186:  *
madarasip@1186:  * Permission to use, modify and distribute this software is granted
madarasip@1186:  * provided that this copyright notice appears in all copies. For
madarasip@1186:  * precise terms see the accompanying LICENSE file.
madarasip@1186:  *
madarasip@1186:  * This software is provided "AS IS" with no warranty of any kind,
madarasip@1186:  * express or implied, and with no claim as to its suitability for any
madarasip@1186:  * purpose.
madarasip@1186:  *
madarasip@1186:  */
madarasip@1186: 
madarasip@1186: #ifndef VF2_INTERNALS_H
madarasip@1186: #define VF2_INTERNALS_H
madarasip@1186: 
madarasip@1186: 
madarasip@1186: ///\ingroup graph_properties
madarasip@1186: ///\file
madarasip@1186: ///\brief Mapping types for graph matching algorithms.
madarasip@1186: 
madarasip@1186: namespace lemon {
madarasip@1186:   ///\ingroup graph_isomorphism
madarasip@1186:   ///The \ref Vf2 "VF2" algorithm is capable of finding different kind of
madarasip@1186:   ///embeddings, this enum specifies its type.
madarasip@1186:   ///
madarasip@1186:   ///See \ref graph_isomorphism for a more detailed description.
madarasip@1186:   enum MappingType {
madarasip@1186:     /// Subgraph isomorphism
madarasip@1186:     SUBGRAPH = 0,
madarasip@1186:     /// Induced subgraph isomorphism
madarasip@1186:     INDUCED = 1,
madarasip@1186:     /// Graph isomorphism
madarasip@1186: 
madarasip@1186:     /// If the two graph has the same number of nodes, than it is
madarasip@1186:     /// equivalent to \ref INDUCED, and if they also have the same
madarasip@1186:     /// number of edges, then it is also equivalent to \ref SUBGRAPH.
madarasip@1186:     ///
madarasip@1186:     /// However, using this setting is faster than the other two
madarasip@1186:     /// options.
madarasip@1186:     ISOMORPH = 2
madarasip@1186:   };
madarasip@1186: }
madarasip@1186: #endif