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.11.1.tar.gz (61.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.11.1-cp39-abi3-win_amd64.whl (466.4 kB view details)

Uploaded CPython 3.9+Windows x86-64

graphfinder-0.11.1-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (625.2 kB view details)

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

graphfinder-0.11.1-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (565.4 kB view details)

Uploaded CPython 3.9+manylinux: glibc 2.17+ ARM64

graphfinder-0.11.1-cp39-abi3-macosx_11_0_arm64.whl (524.8 kB view details)

Uploaded CPython 3.9+macOS 11.0+ ARM64

graphfinder-0.11.1-cp39-abi3-macosx_10_12_x86_64.whl (563.9 kB view details)

Uploaded CPython 3.9+macOS 10.12+ x86-64

File details

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

File metadata

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

File hashes

Hashes for graphfinder-0.11.1.tar.gz
Algorithm Hash digest
SHA256 023fee3d85f4a60fc249d3ca091230367beebceb3c57629a31c3ae3b8533427c
MD5 63bf3dc99a9a8f3badb683f71b61eac7
BLAKE2b-256 9dd24a1ef008bf537a5685414ad6c867f82394341d9bf79f3c54e983be13918c

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1.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.11.1-cp39-abi3-win_amd64.whl.

File metadata

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

File hashes

Hashes for graphfinder-0.11.1-cp39-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 569d6539c1854b4533055c7fab56c50ad3cf0c35cae74485893bca0e24295932
MD5 82f24d655f8337fb515a10ee6bcde8f6
BLAKE2b-256 a6ee476260d247c57a7fae44b2628fb4dd308eb80be09733a74ff8379eedd7d6

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1-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.11.1-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for graphfinder-0.11.1-cp39-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 2a1cdc65f0e8dce123af653460e8dc53b08afa50dcbeb2f7ae4e1de463018315
MD5 fc192b8df65819b48aae08f39aedba4f
BLAKE2b-256 8581ea8cb5b524285534a99159eed217efb797dc085c85178f5ea50dcf5f0813

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1-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.11.1-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

File hashes

Hashes for graphfinder-0.11.1-cp39-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 b259927c85c56ed5aa14d77d93dd7ef069f733e837726e31280c752ddf608c95
MD5 475914781f148108899d3b0a0aac517a
BLAKE2b-256 a8c3409a70aa940792bb7b7e819381d6e52408e084628261850db8ff8fb649fd

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1-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.11.1-cp39-abi3-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for graphfinder-0.11.1-cp39-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 b3a5a0188d2cbe97964b2aaea9d6779643f2cb1c888b47e0d2e70771bdf67175
MD5 4594dc7f4cac9b1afc8c0a732dcadf42
BLAKE2b-256 480f3cc7f2c9a8e8f13128bc9e8eee49a5e51fb71e19645212e852451b6c279b

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1-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.11.1-cp39-abi3-macosx_10_12_x86_64.whl.

File metadata

File hashes

Hashes for graphfinder-0.11.1-cp39-abi3-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 c3dc47621f8dac553a7e6c0bf9179e977ab1755e51b4cec33c19bdd729f8cf35
MD5 d31cffa9e8d7a4d2736bd8b1a53e9f79
BLAKE2b-256 f9b7b561aac7d19761d182edad7a4fa31aee3f437c70a72620e161f05640aab2

See more details on using hashes here.

Provenance

The following attestation bundles were made for graphfinder-0.11.1-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