tree: c11d557b32cf72696c107a7c8b811728902c6155 [path history] [tgz]
  1. README.md
  2. rr_graph_walk.py
utils/rr_graph_walk/README.md

Routing graph traversal (walk) utility

This utility script allows to walk through the routing graph from a given starting node id to a given target node id. If the target node id is not given then it lists all available routes which start at the starting node.

Output route(s) are written to a file as separate lines. Each line contain comma separated IDs of all visited nodes for a route.

! IMPORTANT ! This tool is implemented suboptimally and consumes a HUGE amounts of memory (typically 11GB for the prjxray rr graph).