| igraph Reference Manual |
|---|
int igraph_is_mutual(igraph_t *graph, igraph_vector_bool_t *res, igraph_es_t es);
An (A,B) edge is mutual if the graph contains the (B,A) edge, too.
An undirected graph only has mutual edges, by definition.
Edge multiplicity is not considered here, e.g. if there are two (A,B) edges and one (B,A) edge, then all three are considered to be mutual.
Arguments:
|
The input graph. |
|
Pointer to an initialized vector, the result is stored here. |
|
The sequence of edges to check. Supply
|
Returns:
Error code. |
Time complexity: O(n log(d)), n is the number of edges supplied, d is the maximum in-degree of the vertices that are targets of the supplied edges. An upper limit of the time complexity is O(n log(|E|)), |E| is the number of edges in the graph.
<< 16.2. igraph_reciprocity — Calculates the reciprocity of a directed graph. |
16.4. igraph_get_adjacency — Returns the adjacency matrix of a graph >> |