Class BFS

Hierarchy

BFS

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new BFS(graph: IGraph, src: number | Iterable<number>, cost?: CostFn): BFS

- Defined in adjacency/src/bfs.ts:10
Parameters
- graph: IGraph
- src: number | Iterable<number>
- Optional cost: CostFn
Returns BFS

Properties

dist

dist: Uint32Array

edges

edges: Uint32Array

graph

graph: IGraph

marked

marked: BitField

Methods

hasPathTo

hasPathTo(id: number): boolean

- Defined in adjacency/src/bfs.ts:43
Parameters
- id: number
Returns boolean

pathTo

pathTo(id: number): undefined | number[]

- Defined in adjacency/src/bfs.ts:47
Parameters
- id: number
Returns undefined | number[]

search

search(ids: Iterable<number>, cost?: CostFn): void

- Defined in adjacency/src/bfs.ts:21
Parameters
- ids: Iterable<number>
- Default value cost: CostFn = () => 1
Returns void

Generated using TypeDoc