[−][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 |
create_calculator | Creates a |
get_node_ordering | Returns the node ordering of a prepared graph. This can be used to run the preparation with
|
load_from_disk | Restores a prepared graph from disk |
prepare | Prepares the given |
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 |
save_to_disk | Saves the given prepared graph to disk |
Type Definitions
EdgeId | |
NodeId | |
Weight |