63.39 ConnectedComponent

ConnectedComponent( gamma, v )

This function returns the set of all vertices in gamma which can be reached by a path starting at the vertex v. The graph gamma must be simple.

See also ConnectedComponents.

    gap> ConnectedComponent( NullGraph( Group((1,2)) ), 2 );
    [ 2 ]
    gap> ConnectedComponent( JohnsonGraph(4,2), 2 );
    [ 1, 2, 3, 4, 5, 6 ] 

Previous Up Top Next
Index

GAP 3.4.4
April 1997