Appearance

@graphty/algorithms / index / AstarResult

Interface: AstarResult ​

Defined in: indexed/point-to-point.ts:33

A* result: the path plus the search state the legacy astarWithDetails reports.

Extends ​

Properties ​

distance ​

readonly distance: number

Defined in: indexed/point-to-point.ts:25

Sum of the path's weights, added from the source; Infinity when the target is unreachable.

Inherited from ​

PathResult.distance

edges ​

readonly edges: U32

Defined in: indexed/point-to-point.ts:29

Logical edge indices along the path, one fewer than path: the exact parallel edge taken.

Inherited from ​

PathResult.edges

fScore ​

readonly fScore: F64

Defined in: indexed/point-to-point.ts:37

gScore plus the heuristic, per node; Infinity for a node the search never reached.

gScore ​

readonly gScore: F64

Defined in: indexed/point-to-point.ts:35

Best known cost from the source per node; Infinity for a node the search never reached.

path ​

readonly path: U32

Defined in: indexed/point-to-point.ts:27

Node indices from the source to the target inclusive; empty when unreachable.

Inherited from ​

PathResult.path

visited ​

readonly visited: U32

Defined in: indexed/point-to-point.ts:39

Nodes expanded, in expansion order; the target is not expanded, so it is not listed.