Skip to content

@graphty/graph-io / @graphty/graph-io / DepthFirstOrder

Interface: DepthFirstOrder ​

Defined in: children.ts:43

One depth-first traversal of the containment forest.

Properties ​

depth ​

readonly depth: Uint32Array

Defined in: children.ts:47

The depth of every node in the traversal (0 for a root or a cycle member forced to the top).


order ​

readonly order: Uint32Array

Defined in: children.ts:45

Every node index exactly once: roots in index order, each followed by its descendants, cycle members last.


reordered ​

readonly reordered: boolean

Defined in: children.ts:49

Whether order differs from 0..n-1.