EdgeQ

EdgeQ[g,e]

yields True if e is an edge in the graph g and False otherwise.

Examples

open allclose all

Basic Examples  (2)

Test whether undirected edges are part of a graph:

Test directed edges:

Scope  (8)

EdgeQ works with undirected graphs:

Directed graphs:

Multigraphs:

Mixed graphs:

EdgeQ returns False for items that are not edge expressions:

Rules can be used to test for directed edges:

When g is not a graph, EdgeQ[g,e] evaluates to False:

Verify that g is not a graph using GraphQ:

EdgeQ works with large graphs:

Compare performance with a test based on EdgeList:

Applications  (3)

Test whether 5 is adjacent to 1:

Check input to a function:

Take correct action depending on whether an item is an edge or a vertex:

Act on an edge:

Act on a vertex:

Properties & Relations  (4)

EdgeQ[g,uv] is equivalent to MemberQ[EdgeList[g],uv]:

The performance of EdgeQ is typically higher:

EdgeQ[g,uv] is equivalent to MemberQ[EdgeList[g],uv|vu]:

The performance of EdgeQ is typically higher:

Use EdgeIndex to find the position of an edge in EdgeList[g]:

EdgeIndex is typically faster than Position:

Use VertexQ to test whether a vertex is part of a graph:

Possible Issues  (1)

Some edges do not seem to be recognized:

Membership is tested using SameQ rather than Equal:

By using identical expressions it can still be tested:

Introduced in 2010
 (8.0)