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:

Wolfram Research (2010), EdgeQ, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeQ.html.

Text

Wolfram Research (2010), EdgeQ, Wolfram Language function, https://reference.wolfram.com/language/ref/EdgeQ.html.

CMS

Wolfram Language. 2010. "EdgeQ." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/EdgeQ.html.

APA

Wolfram Language. (2010). EdgeQ. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EdgeQ.html

BibTeX

@misc{reference.wolfram_2024_edgeq, author="Wolfram Research", title="{EdgeQ}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeQ.html}", note=[Accessed: 23-April-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_edgeq, organization={Wolfram Research}, title={EdgeQ}, year={2010}, url={https://reference.wolfram.com/language/ref/EdgeQ.html}, note=[Accessed: 23-April-2024 ]}