vf2pp.h File Reference

#include "nuri/eigen_config.h"
#include "nuri/core/graph/traits.h"
#include "nuri/utils.h"

Include dependency graph for vf2pp.h:

Go to the source code of this file.

Classes
class	nuri::VF2pp< kMt, GT, GU >
	An implementation of VF2++ algorithm for (sub)graph isomorphism. More...
struct	nuri::VF2ppResult

Namespaces
namespace	nuri

Enumerations
enum class	nuri::IsoMapType : int { nuri::kSubgraph , nuri::kInduced , nuri::kGraph }
	The type of isomorphic map to find. More...

Functions
template<IsoMapType kMt, class GT, class GU, class AL1, class AL2>
VF2pp< kMt, GT, GU >	nuri::make_vf2pp (const GT &query, const GU &target, AL1 &&qlbl, AL2 &&tlbl)
	Prepare VF2++ algorithm.
template<IsoMapType kMt, class GT, class GU, class AL1, class AL2, class NodeMatch, class EdgeMatch>
VF2ppResult	nuri::vf2pp (const GT &query, const GU &target, AL1 &&qlbl, AL2 &&tlbl, const NodeMatch &node_match, const EdgeMatch &edge_match)
	Find a query-to-target subgraph mapping.
template<class GT, class GU, class NodeMatch, class EdgeMatch, class AL1, class AL2>
VF2ppResult	nuri::vf2pp (const GT &query, const GU &target, AL1 &&qlbl, AL2 &&tlbl, const NodeMatch &node_match, const EdgeMatch &edge_match, IsoMapType mt)
	Find a query-to-target subgraph mapping.
template<IsoMapType kMt, class GT, class GU, class NodeMatch, class EdgeMatch>
VF2ppResult	nuri::vf2pp (const GT &query, const GU &target, const NodeMatch &node_match, const EdgeMatch &edge_match)
	Find a query-to-target subgraph mapping assuming all node labels are equal.
template<class GT, class GU, class NodeMatch, class EdgeMatch>
VF2ppResult	nuri::vf2pp (const GT &query, const GU &target, const NodeMatch &node_match, const EdgeMatch &edge_match, IsoMapType mt)
	Find a query-to-target subgraph mapping assuming all node labels are equal.