Add shortest-path and related distance & diameter algorithms - #3

Merged

espottesmith merged 30 commits into

mainfrom

Nov 27, 2025

Commits on Sep 2, 2025

Work towards new random models; some small bugfixes
espottesmith
committed
0bfd477

Commits on Nov 5, 2025

Early days on some pathfinding algorithms
espottesmith
committed
33db091

Commits on Nov 6, 2025

More fleshed out methods for pathfinding
espottesmith
committed
7ff3772
Almost finished w/ v1 (minus docstrings); finishing touches and tests
espottesmith
committed
f37fb1d
Docstrings, mostly
espottesmith
committed
bed512e

Commits on Nov 7, 2025

Docstrings done; testing time, baby (or I implement the exact algorithm
espottesmith
committed
68509fa

Commits on Nov 9, 2025

Nearly a full implementation of the ILP-based exact minimum hyperpath
espottesmith
committed
38b0956

Commits on Nov 17, 2025

Commits on Nov 18, 2025

Commits on Nov 19, 2025

Very frustrating bug finally fixed; other testing still in progress
espottesmith
committed
401c7fb
Still broken
espottesmith
committed
279233d

Commits on Nov 25, 2025

Get ready to rumble
espottesmith
committed
ece25d7

Commits on Nov 26, 2025

Tests pass for heuristic shortest-path algorithm. Hell yeah
espottesmith
committed
927dade
Pass for Blau example, too
espottesmith
committed
4034dbd
all_hyperpaths seems to work (haven't tested exhaustively)
espottesmith
committed
ab431d6

Commits on Nov 27, 2025

ILP tests pass; now just need to do distance and diameter
espottesmith
committed
114af3a
Test pass, baby! Let's go.
espottesmith
committed
efba184
CI issue - OpenSSLsucks
espottesmith
committed
70461fe
Trying to appease the doctest gods
espottesmith
committed
8d37da8
Remove ambiguity, I hope
espottesmith
committed
7475d7b
Docs
espottesmith
committed
e03efe4
Docs happy now, please?
espottesmith
committed
af2b9ab
So close!
espottesmith
committed
cc76c48
Really stuck here
espottesmith
committed
77106f2
............not holding my breath
espottesmith
committed
b95d00c