[][src]Crate fast_paths

Structs

Edge
FastGraph
FastGraphBuilder
InputGraph
Params
PathCalculator
ShortestPath

Constants

INVALID_EDGE
INVALID_NODE
WEIGHT_MAX
WEIGHT_ZERO

Functions

calc_path

Calculates the shortest path from source to target.

create_calculator

Creates a PathCalculator that can be used to run many shortest path calculations in a row. This is the preferred way to calculate shortest paths in case you are calculating more than one path. Use one PathCalculator for each thread.

get_node_ordering

Returns the node ordering of a prepared graph. This can be used to run the preparation with prepare_with_order().

load_from_disk

Restores a prepared graph from disk

prepare

Prepares the given InputGraph for fast shortest path calculations.

prepare_with_order

Prepares the given input graph using a fixed node ordering, which can be any permutation of the node ids. This can be used to speed up the graph preparation if you have done it for a similar graph with an equal number of nodes. For example if you have changed some of the edge weights only.

prepare_with_params

Like prepare(), but allows specifying some parameters used for the graph preparation.

save_to_disk

Saves the given prepared graph to disk

Type Definitions

EdgeId
NodeId
Weight