# VertexOutComponentGraph

VertexOutComponentGraph[g,{v1,v2,}]

gives the subgraph of the graph g generated by the vertices that have a directed path from at least one of v1,v2,.

VertexOutComponentGraph[g,{v1,v2,},k]

gives the subgraph of g generated by vertices with a directed path of at most length k from at least one of v1,v2,.

VertexOutComponentGraph[g,{v1,v2,},{k}]

gives the subgraph of g generated by vertices of length exactly k.

VertexOutComponentGraph[{vw,},]

uses rules vw to specify the graph g.

# Details and Options # Examples

open allclose all

## Basic Examples(3)

Find the out-component graph of a vertex:

Highlight the out-component graph of a vertex:

Find the out-component graph of a set of vertices in a graph:

Highlight the out-component graph of a vertex:

## Scope(9)

VertexOutComponentGraph works with undirected graphs:

Directed graphs:

Multigraphs:

Mixed graphs:

Tagged graphs:

Use rules to specify the graph:

Use patterns to select a subset of vertices:

Find the out-component graph connected to a vertex by a path of at most length 2 in a graph:

VertexOutComponentGraph works with large graphs:

## Applications(1)

Build a graph by states that can be reached from state 4 within a finite step in a finite-state Markov chain with the following transition probability matrix:

Construct the state transition diagram of a transition matrix:

Build the graph by states that can be reached from state 4:

## Properties & Relations(1)

Use VertexOutComponent to find the out-component graph: