| igraph Reference Manual |
|---|
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 |
iso: |
Pointer to a boolean, the result is stored here. |
Returns:
|
Error code. |
Time complexity: exponential.
<< 1.2. igraph_isomorphic — Decides whether two graphs are isomorphic |
2. The BLISS algorithm >> |