rustworkx.PyGraph.find_node_by_weight#

PyGraph.find_node_by_weight(obj, /)#

按指定的权重在此图中查找节点

此算法的最坏情况为O(n),因为它按顺序搜索节点索引。如果图中有多个节点具有相同的权重,则仅返回第一个匹配项(按节点索引)。

Parameters:

obj (T) – 要在图中寻找的权重。

Returns:

图中第一个与权重值相等的节点的索引。如果没有找到匹配项,将返回None

Return type:

整数