in_component#

in_component(node)#

In component – Finding the “in-component” of a node in a directed graph involves identifying all nodes that can be reached following only incoming edges.

Parameters:

node (Node) – The node whose in-component we wish to calculate

Returns:

Mapping of nodes in the in-component to the distance from the starting node.

Return type:

NodeStateUsize