VertexComponent
VertexComponent[g,{v1,v2,…}]
gives the vertices in the graph g that have a path to at least one of v1, v2, … .
VertexComponent[g,{v1,v2,…},k]
gives the vertices with a path to at least one of v1, v2, … of at most length k.
VertexComponent[g,{v1,v2,…},{k}]
gives the vertices at length exactly k.
VertexComponent[{vw,…},…]
uses rules vw to specify the graph g.
Details
- VertexComponent works for any undirected graph object.
- VertexComponent works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Examples
open all close allBasic Examples (1)
Scope (8)
VertexComponent works with undirected graphs:
VertexComponent[[image], {1}]VertexComponent[[image], {2}]VertexComponent[[image], {2}]VertexComponent[[image], {2}]Use rules to specify the graph:
VertexComponent[{1 -> 2, 1 -> 5, 2 -> 3, 3 -> 4, 4 -> 5, 6 -> 3, 4 -> 6}, {2}]Use patterns to select a subset of vertices:
VertexComponent[[image], _ ? EvenQ]Find the component connected to a vertex by a path of at most length 2 in a graph:
VertexComponent[[image], 8, 2]VertexComponent works with large graphs:
g = GridGraph[{10, 10, 10, 10}];VertexComponent[g, {1}] //Length// TimingText
Wolfram Research (2010), VertexComponent, Wolfram Language function, https://reference.wolfram.com/language/ref/VertexComponent.html (updated 2020).
CMS
Wolfram Language. 2010. "VertexComponent." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/VertexComponent.html.
APA
Wolfram Language. (2010). VertexComponent. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/VertexComponent.html