The documentation for retworkx has migrated to:
These docs will no longer be updated.
- 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.
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
Falseit will skip that node.
a list of runs, where each run is a list of node data payload/weight for the nodes in the run
- Return type