Skip to content

@graphty/algorithms / index / ArcOrderOption

Interface: ArcOrderOption ​

Defined in: indexed/bfs.ts:61

The neighbour-order option the order-sensitive traversals share.

Extended by ​

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.