rustworkx.PyGraph.find_node_by_weight#
- PyGraph.find_node_by_weight(obj, /)#
按指定的权重在此图中查找节点
此算法的最坏情况为O(n),因为它按顺序搜索节点索引。如果图中有多个节点具有相同的权重,则仅返回第一个匹配项(按节点索引)。
- Parameters:
obj (T) – 要在图中寻找的权重。
- Returns:
图中第一个与权重值相等的节点的索引。如果没有找到匹配项,将返回
None。- Return type:
整数