@graphty/graphty-element / format / AdjacencyView
Interface: AdjacencyView ​
Defined in: graph-format/dist/src/types/snapshot.d.ts:204
The structural row-walking interface implemented by GraphSnapshot and by ReverseView (design section 7.2), so an algorithm that only walks rows takes either without a wrapper: an in-neighbour BFS is the out-neighbour BFS over reverse(). Rows are sorted by target with ties in ascending arcToEdge order (invariant I4); no INVALID_INDEX appears in any array (I2).
Properties ​
arcCount ​
readonlyarcCount:number
Defined in: graph-format/dist/src/types/snapshot.d.ts:210
Number of arcs: colIdx.length === rowPtr[nodeCount] (invariant I1).
arcToEdge ​
readonlyarcToEdge:U32
Defined in: graph-format/dist/src/types/snapshot.d.ts:216
Logical edge of every arc (invariant I5).
colIdx ​
readonlycolIdx:U32
Defined in: graph-format/dist/src/types/snapshot.d.ts:214
Target node index of every arc, sorted within each row (invariants I2, I4); length 0 when arcCount === 0.
directed ​
readonlydirected:boolean
Defined in: graph-format/dist/src/types/snapshot.d.ts:206
Whether the graph is directed (design section 3.6).
nodeCount ​
readonlynodeCount:number
Defined in: graph-format/dist/src/types/snapshot.d.ts:208
Number of nodes n.
rowPtr ​
readonlyrowPtr:U32
Defined in: graph-format/dist/src/types/snapshot.d.ts:212
nodeCount + 1 row offsets; rowPtr[0] === 0, non-decreasing (invariant I1).
weights ​
readonlyweights:F32|null
Defined in: graph-format/dist/src/types/snapshot.d.ts:218
Per-arc f32 weights, or null when every weight is 1 (design section 3.7, invariant I8).