Warning
The documentation for retworkx has migrated to:
https://qiskit.org/documentation/retworkx
These docs will no longer be updated.
retworkx.collect_runs¶
- collect_runs(graph, filter)¶
Collect runs that match a filter function
A run is a path of nodes where there is only a single successor and all nodes in the path match the given condition. Each node in the graph can appear in only a single run.
- Parameters
graph (PyDiGraph) – The graph to find runs in
filter_fn – The filter function to use for matching nodes. It takes in one argument, the node data payload/weight object, and will return a boolean whether the node matches the conditions or not. If it returns
False
it will skip that node.
- Returns
a list of runs, where each run is a list of node data payload/weight for the nodes in the run
- Return type
list