IncidenceList
✖
IncidenceList
Details

- IncidenceList is typically used to represent the incidence (or connection) between vertices and edges.
- IncidenceList returns the list of edges in the order used by the graph g.

Examples
open allclose allBasic Examples (3)Summary of the most common use cases
A list of edges incident to vertex 1:

https://wolfram.com/xid/01y2pwleray-tct9ln

Find all vertices adjacent to vertices that match the pattern:

https://wolfram.com/xid/01y2pwleray-bjfw1t


https://wolfram.com/xid/01y2pwleray-pa9bjd

https://wolfram.com/xid/01y2pwleray-i8oz7u

Scope (6)Survey of the scope of standard use cases
IncidenceList works with undirected graphs:

https://wolfram.com/xid/01y2pwleray-cf5x3


https://wolfram.com/xid/01y2pwleray-bfe6xi

Use rules to specify the graph:

https://wolfram.com/xid/01y2pwleray-bndh30

Use patterns to obtain edges incident to a selected subset of vertices:

https://wolfram.com/xid/01y2pwleray-bp7bob

Obtain incident edges d steps away from a vertex:

https://wolfram.com/xid/01y2pwleray-6u5205

IncidenceList works with large graphs:

https://wolfram.com/xid/01y2pwleray-pq9ae

https://wolfram.com/xid/01y2pwleray-hw7ms1

Properties & Relations (2)Properties of the function, and connections to other functions
IncidenceList can be found using NeighborhoodGraph:

https://wolfram.com/xid/01y2pwleray-hlzlm3

https://wolfram.com/xid/01y2pwleray-c7ydwt


https://wolfram.com/xid/01y2pwleray-icuegl

AdjacencyList can be found using IncidenceList:

https://wolfram.com/xid/01y2pwleray-mmi8

https://wolfram.com/xid/01y2pwleray-hy6d54


https://wolfram.com/xid/01y2pwleray-k96tk5

Wolfram Research (2012), IncidenceList, Wolfram Language function, https://reference.wolfram.com/language/ref/IncidenceList.html (updated 2015).
Text
Wolfram Research (2012), IncidenceList, Wolfram Language function, https://reference.wolfram.com/language/ref/IncidenceList.html (updated 2015).
Wolfram Research (2012), IncidenceList, Wolfram Language function, https://reference.wolfram.com/language/ref/IncidenceList.html (updated 2015).
CMS
Wolfram Language. 2012. "IncidenceList." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/IncidenceList.html.
Wolfram Language. 2012. "IncidenceList." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/IncidenceList.html.
APA
Wolfram Language. (2012). IncidenceList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/IncidenceList.html
Wolfram Language. (2012). IncidenceList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/IncidenceList.html
BibTeX
@misc{reference.wolfram_2025_incidencelist, author="Wolfram Research", title="{IncidenceList}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/IncidenceList.html}", note=[Accessed: 25-March-2025
]}
BibLaTeX
@online{reference.wolfram_2025_incidencelist, organization={Wolfram Research}, title={IncidenceList}, year={2015}, url={https://reference.wolfram.com/language/ref/IncidenceList.html}, note=[Accessed: 25-March-2025
]}