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