rustworkx.PyDAG.successor_indices#

PyDAG.successor_indices(node, /)#

返回有向图中后继节点的索引列表

后继节点被定义为具有从指定节点出发的有向边的节点。在多图中,两个节点可能通过多条边连接,每个后继节点索引将仅被返回一次。

>>> G = rx.PyDiGraph()
>>> G.add_nodes_from(["A", "B", "C", "D", "E"])
NodeIndices[0, 1, 2, 3, 4]
>>> G.extend_from_edge_list([(0, 1), (1, 2), (1, 3), (1, 4)])
>>> G.successor_indices(1)  # successors of the 'B' node
NodeIndices[4, 3, 2]

要获取这些节点的数据,请参见successors().

要通过连接边的属性过滤后继节点, 参见 find_successors_by_edge()

另请参阅 predecessor_indices()neighbors()

对于无向图,请参见neighbors()

Parameters:

node (int) – 获取后继节点的索引

Returns:

所有节点后继节点的索引列表

Return type:

NodeIndices