| igraph Reference Manual |
|---|
int igraph_get_subisomorphisms_vf2(const igraph_t *graph1, const igraph_t *graph2, igraph_vector_ptr_t *maps);
This function collects all isomorphic mappings of graph2 to a
subgraph of graph1. It uses the igraph_subisomorphic_function_vf2() function.
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 |
maps: |
Pointer vector. On return it contains pointers to
igraph_vector_t objects, each vector is an
isomorphic mapping of |
Returns:
|
Error code. |
Time complexity: exponential.
<< 3.7. igraph_count_subisomorphisms_vf2 — Number of subgraph isomorphisms using VF2 |
3.9. igraph_subisomorphic_function_vf2 — Generic VF2 function for subgraph isomorphism problems >> |