| igraph Reference Manual |
|---|
int igraph_count_isomorphisms_vf2(const igraph_t *graph1, const igraph_t *graph2, igraph_integer_t *count);
This function counts the number of isomorphic mappings between two
graphs. It uses the generic igraph_isomorphic_function_vf2()
function.
Arguments:
graph1: |
The first input graph, may be directed or undirected. |
graph2: |
The second input graph, it must have the same
directedness as |
count: |
Point to an integer, the result will be stored here. |
Returns:
|
Error code. |
Time complexity: exponential.
<< 3.1. igraph_isomorphic_vf2 — Isomorphism via VF2 |
3.3. igraph_get_isomorphisms_vf2 — Collect the isomorphic mappings >> |