Skip to main content

graphfinder (Python)

Graph traversal & pathfinding (informed and uninformed search) with a Rust core.

import graphfinder as gf

# A* on a maze
r = gf.search(gf.sample_maze("wall"), algorithm="astar", heuristic="manhattan")
print(r)                     # SearchResult(found=True, cost=20, expanded=25, ...)
print(r.cost, r.nodes_expanded, len(r.trace))

# Explicit weighted graph from a generator
edges = gf.gen_barabasi_albert(200, 3, seed=1)
r = gf.search_graph(200, edges, start=0, goal=199, algorithm="bidirectional")

# Implicit graph (lazy successors; states are ints or tuples of ints)
def successors(s):
    return [(s + 1, 1.0), (s * 2, 1.0)] if s < 1000 else []
r = gf.search(successors, start=1, goal=27, algorithm="bfs")

Build from source (Rust core via maturin):

pip install maturin
maturin develop --release
python examples/quickstart.py

See the top-level README and ROADMAP.md for the full feature list. A visualization layer (graphfinder.viz) is planned for Phase 4.

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

graphfinder-0.12.0.tar.gz (64.0 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

graphfinder-0.12.0-cp39-abi3-win_amd64.whl (450.7 kB view details)

Uploaded CPython 3.9+Windows x86-64

graphfinder-0.12.0-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (604.3 kB view details)

Uploaded CPython 3.9+manylinux: glibc 2.17+ x86-64

graphfinder-0.12.0-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (564.7 kB view details)

Uploaded CPython 3.9+manylinux: glibc 2.17+ ARM64

graphfinder-0.12.0-cp39-abi3-macosx_11_0_arm64.whl (519.7 kB view details)

Uploaded CPython 3.9+macOS 11.0+ ARM64

graphfinder-0.12.0-cp39-abi3-macosx_10_12_x86_64.whl (550.4 kB view details)

Uploaded CPython 3.9+macOS 10.12+ x86-64

File details

Details for the file graphfinder-0.12.0.tar.gz.

File metadata

  • Download URL: graphfinder-0.12.0.tar.gz
  • Upload date:
  • Size: 64.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.14

File hashes

Hashes for graphfinder-0.12.0.tar.gz
Algorithm Hash digest
SHA256 37fdff1ed13b0ce42fb39badcfb20a56883941ae285ee4cc494a20ad4404ba10
MD5 4d6e6487ddf640c1b904895c7c79902d
BLAKE2b-256 7fd159ceab772702909d742ae898ebbe8c205153a8ba48b7125fe3bbb66b1bf6

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0.tar.gz:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file graphfinder-0.12.0-cp39-abi3-win_amd64.whl.

File metadata

  • Download URL: graphfinder-0.12.0-cp39-abi3-win_amd64.whl
  • Upload date:
  • Size: 450.7 kB
  • Tags: CPython 3.9+, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.14

File hashes

Hashes for graphfinder-0.12.0-cp39-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 995451b06dd92115d60a0143273de4e95ae951987e8db0bd562037cd4efad90f
MD5 0a18be308535b5a3e07e48d89c92f54e
BLAKE2b-256 7342f9ace2d6edbb48779a1be4ae99b5279bdfc899957dc900164fd370be02c0

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0-cp39-abi3-win_amd64.whl:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file graphfinder-0.12.0-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for graphfinder-0.12.0-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 3d611f4e02b9e0aa593931e458cc85432076462f8d29a23975db6a4c5d7b2cee
MD5 c04fed343ebec8fa7be66b98c7e32b3f
BLAKE2b-256 cbe5e95d7cfb0db4adfa0fd4a707267111497fdb8937766e4a26fc3e1d47a3c8

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file graphfinder-0.12.0-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

File hashes

Hashes for graphfinder-0.12.0-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 c11405417c7366b0d3ddc58ff2170fd3dce4b6dc63064678c06db3cfad54448f
MD5 809a9c215d3d16850c05a35826dfb1d4
BLAKE2b-256 2afe567fbb58df7e1d44da6b9cfc4e2098a3578b646070b6a1e6d70b422475b6

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file graphfinder-0.12.0-cp39-abi3-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for graphfinder-0.12.0-cp39-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 d84d8378afe9bbf95ac3b0be12a4ea14db5ace07a6d887d41408dbf47697eaa7
MD5 7baa22d686dcfd9c31ddca9e9ecb266e
BLAKE2b-256 f8c03ca06f3e69843c5e62f8d253049a49f9412168821a02760cb167c68cc0dc

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0-cp39-abi3-macosx_11_0_arm64.whl:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file graphfinder-0.12.0-cp39-abi3-macosx_10_12_x86_64.whl.

File metadata

File hashes

Hashes for graphfinder-0.12.0-cp39-abi3-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 c19d53e4aa9f66d663b93f3026c79ee831959b48433f1811efcc035d0af6fa8f
MD5 a37684719f4f57db5eee172bc4d321c4
BLAKE2b-256 59040958c3305307419083243cffecd8f58700eefcfd52c69e56af13b7895a0d

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.12.0-cp39-abi3-macosx_10_12_x86_64.whl:

Publisher: release-pypi.yml on graphfinder/graphfinder.github.io

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page