| igraph Reference Manual |
|---|
int igraph_isomorphic_vf2(const igraph_t *graph1, const igraph_t *graph2, igraph_bool_t *iso, igraph_vector_t *map12, igraph_vector_t *map21);
This function performs the VF2 algorithm via calling igraph_isomorphic_function_vf2().
Note that this function cannot be used for
deciding subgraph isomorphism, use igraph_subisomorphic_vf2()
for that.
Arguments:
graph1: |
The first graph, may be directed or undirected. |
graph2: |
The second graph. It must have the same directedness
as |
iso: |
Pointer to a logical constant, the result of the algorithm will be placed here. |
map12: |
Pointer to an initialized vector or a NULL pointer. If not
a NULL pointer then the mapping from |
map21: |
Pointer to an initialized vector or a NULL pointer. If not
a NULL pointer then the mapping from |
Returns:
|
Error code. |
See also:
Time complexity: exponential, what did you expect?
| << 3. The VF2 algorithm | 3.2. igraph_count_isomorphisms_vf2 — Number of isomorphisms via VF2 >> |