Find the edge ids based on the incident vertices of the edges

Find the edges in an igraph graph that have the specified end points. This function handles multi-graph (graphs with multiple edges) and can consider or ignore the edge directions in directed graphs.

get.edge.ids(graph, vp, directed = TRUE, error = FALSE, multi = FALSE)
The input graph.
The indicent vertices, given as vertex ids or symbolic vertex names. They are interpreted pairwise, i.e. the first and second are used for the first edge, the third and fourth for the second, etc.
Logical scalar, whether to consider edge directions in directed graphs. This argument is ignored for undirected graphs.
Logical scalar, whether to report an error if an edge is not found in the graph. If FALSE, then no error is reported, and zero is returned for the non-existant edge(s).
Logical scalar, whether to handle multiple edges properly. If FALSE, and a pair of vertices are given twice (or more), then always the same edge id is reported back for them. If TRUE, then the edge ids of multiple edges are corre

igraph vertex ids are natural numbers, starting from one, up to the number of vertices in the graph. Similarly, edges are also numbered from one, up to the number of edges.

This function allows finding the edges of the graph, via their incident vertices.


  • A numeric vector of edge ids, one for each pair of input vertices. If there is no edge in the input graph for a given pair of vertices, then zero is reported. (If the error argument is FALSE.)

See Also

Other structural queries: [.igraph; [[.igraph; adjacent_vertices; are.connected, are_adjacent; ecount, gsize; ends, get.edge, get.edges; gorder, vcount; head_of; incident_edges; incident; is.directed, is_directed; neighbors; tail_of

  • get.edge.ids
g <- make_ring(10)
ei <- get.edge.ids(g, c(1,2, 4,5))

## non-existant edge
get.edge.ids(g, c(2,1, 1,4, 5,4))
Documentation reproduced from package igraph, version 1.0.0, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.