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.

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.