Crate fast_paths[−][src]
Structs
Edge | |
FastGraph | |
FastGraph32 | Special graph data-structure that is identical to |
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 |
deserialize_32 | When deserializing a |
get_node_ordering | Returns the node ordering of a prepared graph. This can be used to run the preparation with
|
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 |
serialize_32 | When serializing a |
Type Definitions
EdgeId | |
NodeId | |
Weight |