FunctionalGraph

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

FunctionalGraph[f,v]
takes a set v and a function f from v to v and constructs a directed graph with vertex set v and edges {x,f[x]} for each x in v.

FunctionalGraph[{f1,f2,},v]
constructs a graph with vertex set v and edge set {x,f_(i)[x]} for each f_(i). An option called Type that takes on the values Directed and Undirected is allowed. Type->Directed is the default, while Type->Undirected returns the corresponding underlying undirected graph.

FunctionalGraph[f,n]
takes a nonnegative integer n and a function f from {0,1,...,n-1} onto itself and produces the directed graph with vertex set {0,1,...,n-1} and edge set {x,f[x]} for each vertex x.

DetailsDetails

Translate this page: