Skip to main content

Tile dependency DAG — impact analysis, cycle detection, topological sort

Project description

plato-tile-graph

Tile dependency DAG — impact analysis, cycle detection, topological sort.

Part of the PLATO framework — deterministic AI knowledge management through tile-based architecture.

Installation

pip install plato-tile-graph

Usage

from plato_tile_graph import TileGraph

g = TileGraph()
g.add_tile("a")
g.add_tile("b")
g.add_tile("c")
g.add_dependency("b", "a")  # b depends on a
g.add_dependency("c", "b")  # c depends on b

g.impact_radius("a")      # 2 (b and c affected)
g.downstream("a")          # ["b", "c"]
g.upstream("c")            # ["a", "b"]
g.has_cycle()              # False
g.topological_sort()       # ["a", "b", "c"]
g.critical_path_length("c") # 3

Zero external dependencies. Compatible with Python 3.8+.

GitHub

Project details


Download files

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

Source Distribution

plato_tile_graph-0.1.0.tar.gz (3.2 kB view details)

Uploaded Source

Built Distribution

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

plato_tile_graph-0.1.0-py3-none-any.whl (3.7 kB view details)

Uploaded Python 3

File details

Details for the file plato_tile_graph-0.1.0.tar.gz.

File metadata

  • Download URL: plato_tile_graph-0.1.0.tar.gz
  • Upload date:
  • Size: 3.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.10.12

File hashes

Hashes for plato_tile_graph-0.1.0.tar.gz
Algorithm Hash digest
SHA256 35ba34caa3f24f754ac5c72a49adab0e4d9e5ed2868a93ef40228ffe0990007e
MD5 c87c92da3acc7ed7ee09864c75cf9922
BLAKE2b-256 e5587b0d178409dceffc0ea8abb6f5acaa09af5c5923d05b4cc417a4273e8bed

See more details on using hashes here.

File details

Details for the file plato_tile_graph-0.1.0-py3-none-any.whl.

File metadata

File hashes

Hashes for plato_tile_graph-0.1.0-py3-none-any.whl
Algorithm Hash digest
SHA256 4185247d4fb553207a88b56262a35fdb91d9d24fa870521dbadaafc57b58648f
MD5 429a2353bce563f90a6dc1a921b3f1ce
BLAKE2b-256 ac146fae94ee30448f74c4a1dcd547032452da051c5193f3b6e883df1963a021

See more details on using hashes here.

Supported by

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