rustworkx.PyGraph.substitute_node_with_subgraph#

PyGraph.substitute_node_with_subgraph()#

使用子图替换节点(self,node,other,edge_map_fn,/,node_filter=None,edge_weight_map=None –

将节点替换为一个 PyGraph 对象。

Parameters:
  • node (int) – 要被 PyGraph 对象替换的节点的索引

  • other (PyGraph) – 用于替换 node 的另一个图

  • edge_map_fn (Callable) – 一个可调用对象,该对象需要接收3个位置参数:(source, target, weight)来表示图中指向或源自node的一条边。调用该对象的预期返回值为应指向/源自other图中某节点的节点索引。若返回None,表示该边将被跳过,不予复制。

  • node_filter (Callable) – 一个可选的可调用对象,当被使用时, 会从other接收节点的有效载荷对象,并返回 True表明该节点是否应被包含在图中。

  • edge_weight_map (Callable) – 一个可选的调用对象,当使用时将接收来自 other 的边的权重/数据载荷,并在边从 other 映射后返回一个对象,用作新创建边的权重。如果未指定,将按引用复制并使用 other 中的边权。

Returns:

other中节点索引到此图中等效节点的映射。

Return type:

NodeMap

注意

返回类型是一个rustworkx.NodeMap,它是一个无序 类型。因此,在迭代时它不提供对象之间的确定性排序 (尽管同一对象在多次迭代时会具有一致的 顺序)。