1.3. igraph_subisomorphic — Decide subgraph isomorphism

int igraph_subisomorphic(const igraph_t *graph1, const igraph_t *graph2,
			 igraph_bool_t *iso);

Check whether graph2 is isomorphic to a subgraph of graph1. Currently this function just calls igraph_subisomorphic_vf2() for all graphs.

Arguments: 

graph1:

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

graph2:

The second input graph, it must have the same directedness as graph2, or an error is triggered. This is supposed to be the smaller graph.

iso:

Pointer to a boolean, the result is stored here.

Returns: 

Error code.

Time complexity: exponential.