实现＆＃34;选择概率为p_i＆＃34的顶点i;

Question

图表中有$n$个节点。每个节点$i$都有一些权重$p_i$。 $\sum p_i = 1$。我正在实现＆＃34;选择一个概率为p_i＆＃34的顶点i;如[Select element from collection with probability proportional to element value

中所述

我使用[0,1]对$p_i$进行了分区。我在[0,1]之间随机选择一个$r$。包含$i$的{​​{1}}索引$p_i$可以选择节点。

这是一种正确的方法吗？请建议。
谢谢