pathfinding 4.2.1

Pathfinding, flow, and graph algorithms
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

[[bench]]
harness = false
name = "algos"

[[bench]]
harness = false
name = "algos-fill"

[[bench]]
harness = false
name = "movingai"

[[bench]]
harness = false
name = "edmondskarp"

[[bench]]
harness = false
name = "kuhn_munkres"

[[bench]]
harness = false
name = "separate_components"
[badges.travis-ci]
repository = "samueltardieu/pathfinding"
[dependencies.fixedbitset]
version = "0.4.2"

[dependencies.indexmap]
version = "1.9.2"

[dependencies.integer-sqrt]
version = "0.1.5"

[dependencies.num-traits]
version = "0.2.15"

[dependencies.rustc-hash]
version = "1.1.0"

[dependencies.thiserror]
version = "1.0.38"
[dev-dependencies.criterion]
features = ["html_reports"]
version = "0.4.0"

[dev-dependencies.itertools]
version = "0.10.5"

[dev-dependencies.lazy_static]
version = "1.4.0"

[dev-dependencies.movingai]
version = "1.3.0"

[dev-dependencies.noisy_float]
version = "0.2.0"

[dev-dependencies.rand]
version = "0.8.5"

[dev-dependencies.rand_xorshift]
version = "0.3.0"

[dev-dependencies.regex]
version = "1.7.1"

[dev-dependencies.trybuild]
version = "1.0.76"

[package]
authors = ["Samuel Tardieu <sam@rfc1149.net>"]
categories = ["algorithms"]
description = "Pathfinding, flow, and graph algorithms"
documentation = "https://docs.rs/pathfinding/"
edition = "2021"
homepage = "https://rfc1149.net/devel/pathfinding.html"
keywords = ["shortest-path", "astar", "dijkstra", "flow", "graph"]
license = "Apache-2.0/MIT"
name = "pathfinding"
readme = "README.md"
repository = "https://github.com/samueltardieu/pathfinding"
rust-version = "1.65.0"
version = "4.2.1"
[package.metadata.release]
sign-commit = true
sign-tag = true

[[package.metadata.release.pre-release-replacements]]
exactly = 1
file = "README.md"
replace = "pathfinding = \"{{version}}\""
search = "pathfinding = \".*\""

[[package.metadata.release.pre-release-replacements]]
exactly = 1
file = "CHANGELOG.md"
replace = "{{tag_name}}"
search = "n\\.n\\.n"