Module graph

Generic Graph implementation.

Modules

builder

Structs

DISTS_FIELD

GraphNode

NEIGHBORS_FIELD

NEIGHBORS field.

OrderedFloat

A wrapper for f32 to make it ordered, so that we can put it into a BTree or Heap

OrderedNode

Visited

Array-based visited list (faster than HashSet)

VisitedGenerator

Traits

DistanceCalculator

Distance calculator.

Graph

Graph trait.

Functions

beam_search

Beam search over a graph

greedy_search

Greedy search over a graph