@graphty/algorithms / index / DfsOptions

Interface: DfsOptions

Defined in: indexed/dfs.ts:36

Options of the index-based DFS.

Extends

• ArcOrderOption

Properties

arcOrder?

readonly optional arcOrder?: U32

Defined in: indexed/bfs.ts:68

A permutation of the arc indices, arcCount long, whose slice [rowPtr[u], rowPtr[u + 1]) lists node u's arcs in the order to try them. The default is row order (ascending neighbour index). A caller that must reproduce a traversal over another neighbour order -- a legacy Graph hands out neighbours in insertion order -- passes that order here.

Inherited from

ArcOrderOption.arcOrder

---

order?

readonly optional order?: "pre" | "post"

Defined in: indexed/dfs.ts:44

"pre" (default) lists a node when it is first reached, "post" when its subtree is finished.

---

target?

readonly optional target?: NodeRef

Defined in: indexed/dfs.ts:42

Stop the whole walk as soon as this node (an index, or { id }) is visited. Pre-order only: a post-order walk always runs to the end, since a node's post-order place is known only once its subtree is done.

Throws

RangeError when it is not a node index