rustworkx.PyDiGraph.find_successor_node_by_edge#

PyDiGraph.find_successor_node_by_edge(node, predicate, /)#

查找所有通过满足条件的边连接的后继节点

后继节点定义为具有从指定节点出发的有向边的节点。此方法返回一个满足条件的任意节点,该边与条件匹配。

>>> G = rx.PyDiGraph()
>>> G.add_nodes_from(["A", "B", "C", "D", "E"])
NodeIndices[0, 1, 2, 3, 4]
>>> G.extend_from_weighted_edge_list([(0, 1, 10), (1, 2, 10), (1, 3, 20), (1, 4, 30)])
>>> G.find_successor_node_by_edge(1, lambda x: x < 25)
'D'

要获取所有这类节点,请参见find_successors_by_edge()

Parameters:
  • node (int) – 用作搜索源节点的节点

  • predicate (Callable) – 一个Python可调用对象,它将接收一个参数,即边对象,并返回一个布尔值表示该边是否匹配

Returns:

通过一条边连接到给定节点并符合提供条件的后继节点对象

Return type:

Raises:

NoSuitableNeighbors: 如果没有适合的节点