Online Help

connected=truefalse

Specifies whether the traversal should be of a connected component. If true, the vertices visited in the traversal are only those reachable from the starting vertex; vertices in other components are not traversed. If false, all vertices in the graph are visited. The default is false.

output=one of iterator or list.

Specifies whether this command returns a list encoding a traversal or an Iterator which will perform the traversal when repeatedly invoked. The default is list.

startvertex=a valid vertex in G

Specifies the starting vertex for a traversal. If not provided, a vertex is chosen by Traverse.

Traverse(G,t) returns a list or Iterator encoding a particular traversal of the vertices of G.

$\mathrm{with}\left(\mathrm{GraphTheory}\right)\:$

$\mathrm{C4}≔\mathrm{CycleGraph}\left(4\right)$

$\mathrm{C4}≔\mathrm{Graph\; 1:\; an\; undirected\; graph\; with\; 4\; vertices\; and\; 4\; edges}$

$\mathrm{Traverse}\left(\mathrm{C4}\right)$

$\left[1\,2\,3\,4\right]$

$\mathrm{it}≔\mathrm{Traverse}\left(\mathrm{C4}\,\mathrm{output}=\mathrm{iterator}\right)$

$\mathrm{it}≔\mathrm{Object<<134755729459680>>}$

$G≔\mathrm{GraphTheory}:-\mathrm{Graph}\left(8\&comma;\left\{\left\{2\&comma;3\right\}\&comma;\left\{2\&comma;5\right\}\&comma;\left\{3\&comma;6\right\}\&comma;\left\{6\&comma;7\right\}\right\}\right)$

$G≔\mathrm{Graph\; 2:\; an\; undirected\; graph\; with\; 8\; vertices\; and\; 4\; edges}$

$\mathrm{Traverse}\left(G\&comma;\mathrm{breadthfirst}\right)$

$\left[1\&comma;2\&comma;3\&comma;5\&comma;6\&comma;7\&comma;4\&comma;8\right]$

$\mathrm{Traverse}\left(G\&comma;\mathrm{depthfirst}\right)$

$\left[1\&comma;2\&comma;3\&comma;6\&comma;7\&comma;5\&comma;4\&comma;8\right]$

$\mathrm{Traverse}\left(G\&comma;\mathrm{connected}\right)$

$\left[1\right]$

$\mathrm{Traverse}\left(G\&comma;\mathrm{connected}\&comma;\mathrm{startvertex}=2\right)$

$\left[2\&comma;3\&comma;5\&comma;6\&comma;7\right]$

The GraphTheory[Traverse] command was introduced in Maple 2022.

For more information on Maple 2022 changes, see Updates in Maple 2022 .