3.6. igraph_subisomorphic_vf2 — Decide subgraph isomorphism using VF2

int igraph_subisomorphic_vf2(const igraph_t *graph1, const igraph_t *graph2, 
			     igraph_bool_t *iso, igraph_vector_t *map12, 
			     igraph_vector_t *map21);

Decides whether a subgraph of graph1 is isomorphic to graph2. It uses igraph_subisomorphic_function_vf2().

Arguments: 

graph1:

The first input graph, may be directed or undirected. This is supposed to be the larger graph.

graph2:

The second input graph, it must have the same directedness as graph1. This is supposed to be the smaller graph.

iso:

Pointer to a boolean. The result of the decision problem is stored here.

map12:

Pointer to a vector or NULL. If not NULL, then an isomorphic mapping from graph1 to graph2 is stored here.

map21:

Pointer to a vector ot NULL. If not NULL, then an isomorphic mapping from graph2 to graph1 is stored here.

Returns: 

Error code.

Time complexity: exponential.