| igraph Reference Manual |
|---|
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:
|
The first input graph, may be directed or undirected. This is supposed to be the larger graph. |
|
The second input graph, it must have the same
directedness as |
|
Pointer to a boolean. The result of the decision problem is stored here. |
|
Pointer to a vector or |
|
Pointer to a vector ot |
Returns:
Error code. |
Time complexity: exponential.
<< 3.5. igraph_isomorphic_function_vf2 — The generic VF2 interface |
3.7. igraph_count_subisomorphisms_vf2 — Number of subgraph isomorphisms using VF2 >> |