我一直在试图找到一个良好的算法描述，以创建一个二维电源图，但到目前为止，结果是空的。有人能给我指出一个java实现，或者一个scala、python或伪代码的（可理解的）版本吗？
我的目标是在java应用程序中使用它，因此绑定本机库是不实际的。
一个o（nlog（n））算法会很好，但是o（n^2）对于我的目的可能已经足够了。