Prev Up Home igraph Reference Manual Next

4.3. igraph_isoclass_subgraph — The isomorphism class of a subgraph of a graph.

int igraph_isoclass_subgraph(const igraph_t *graph, igraph_vector_t *vids,
			     igraph_integer_t *isoclass);

This function is only implemented for subgraphs with three or four vertices.

Arguments: 

graph:

The graph object.

vids:

A vector containing the vertex ids to be considered as a subgraph. Each vertex id should be included at most once.

isoclass:

Pointer to an integer, this will be set to the isomorphism class.

Returns: 

Error code.

See also: 

igraph_isoclass(), igraph_isomorphic(), igraph_isoclass_create().

Time complexity: O((d+n)*n), d is the average degree in the network, and n is the number of vertices in vids.

<< 4.2. igraph_isoclass — Determine the isomorphism class of a graph with 3 or 4 vertices 4.4. igraph_isoclass_create — Creates a graph from the given isomorphism class. >>