VertexInComponent [g,{v1,v2,…},k]
gives the vertices with a directed path to at least one of v1, v2, … of at most length k.
VertexInComponent [g,{v1,v2,…},{k}]
gives the vertices at length exactly k.
VertexInComponent [{vw,…},…]
uses rules vw to specify the graph g.
VertexInComponent
VertexInComponent [g,{v1,v2,…},k]
gives the vertices with a directed path to at least one of v1, v2, … of at most length k.
VertexInComponent [g,{v1,v2,…},{k}]
gives the vertices at length exactly k.
VertexInComponent [{vw,…},…]
uses rules vw to specify the graph g.
Details
- VertexInComponent works for any directed graph object.
- VertexInComponent works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Examples
open all close allBasic Examples (1)
Find the in-component of a vertex:
Highlight the in-component of a vertex:
Scope (8)
VertexInComponent works with undirected graphs:
Directed graphs:
Multigraphs:
Mixed graphs:
Use rules to specify the graph:
Use patterns to select a subset of vertices:
Find the in-component connected to a vertex by a path of at most length 2 in a graph:
VertexInComponent works with large graphs:
Properties & Relations (1)
Use VertexOutComponent to find the out-component for directed graphs:
Related Guides
History
Introduced in 2010 (8.0) | Updated in 2014 (10.0) ▪ 2015 (10.3) ▪ 2020 (12.1)
Text
Wolfram Research (2010), VertexInComponent, Wolfram Language function, https://reference.wolfram.com/language/ref/VertexInComponent.html (updated 2020).
CMS
Wolfram Language. 2010. "VertexInComponent." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/VertexInComponent.html.
APA
Wolfram Language. (2010). VertexInComponent. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/VertexInComponent.html
BibTeX
@misc{reference.wolfram_2025_vertexincomponent, author="Wolfram Research", title="{VertexInComponent}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/VertexInComponent.html}", note=[Accessed: 09-January-2026]}
BibLaTeX
@online{reference.wolfram_2025_vertexincomponent, organization={Wolfram Research}, title={VertexInComponent}, year={2020}, url={https://reference.wolfram.com/language/ref/VertexInComponent.html}, note=[Accessed: 09-January-2026]}