pathfinding

library4.15.0rscratesunverified

Pathfinding, flow, and graph algorithms for shortest paths and network flows.

# Cargo.toml
[dependencies]
pathfinding = "4.15.0"

github ↗homepage ↗docs ↗

INSTALL

IMPORT

SIG · PATHFINDING

pathfinding

utilityrustv4.15.0

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

dijkstra

✓ use pathfinding::directed::dijkstra::dijkstra;

Finds shortest path using Dijkstra's algorithm.

use pathfinding::directed::dijkstra::dijkstra; fn main() { let successors = |&n: &i32| vec![(n+1, 1), (n*2, 2)]; let result = dijkstra(&0, successors, |&n| n == 10); println!("Path: {:?}", result); }

Debug

Known issues

No known issues recorded.

Upgrade

Version history

4.15.0latest on crates.io

Audit

Dependencies

No dependency data recorded yet.

Agent activity

4 hits · last 30 days

node

Resources

githubhttps://github.com/evenfurther/pathfinding ↗

homepagehttps://rfc1149.net/devel/pathfinding.html ↗

docshttps://docs.rs/pathfinding/ ↗