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.