graph_utils.py¶
Various graph related utilities.
openmdao.utils.graph_utils.all_connected_nodes(graph, start)[source]Yield all downstream nodes starting at the given node.
- Parameters
- graphnetwork.DiGraph
Graph being traversed.
- starthashable object
Identifier of the starting node.
- Yields
- str
Each node found when traversal starts at start.
openmdao.utils.graph_utils.get_sccs_topo(graph)[source]Return strongly connected subsystems of the given Group in topological order.
- Parameters
- graphnetworkx.DiGraph
Directed graph of Systems.
- Returns
- list of sets of str
A list of strongly connected components in topological order.