rustworkx.PyGraph.filter_edges#

PyGraph.filter_edges(filter_function)#

根据边的数据负载条件筛选图的边,并返回这些边的索引。

此函数接受一个函数作为参数。该过滤函数会被传递一个边的数据负载,并且需要返回一个布尔值,以说明该边的数据负载是否符合某些标准。

例如:

from rustworkx import PyGraph
from rustworkx.generators import complete_graph

graph = PyGraph()
graph.add_nodes_from(range(3))
graph.add_edges_from([(0, 1, 'A'), (0, 1, 'B'), (1, 2, 'C')])

def my_filter_function(edge):
    if edge:
        return edge == 'B'
    return False

indices = graph.filter_edges(my_filter_function)
assert indices == [1]
Parameters:

filter_function (Callable) – 用于过滤边的函数

Returns:

匹配过滤器的边索引

Return type:

EdgeIndices