生成具有给定#个边和节点的随机图

Question

我想为给定数量的节点和边生成一个随机图。当我运行它时，它会返回一个包含所有零的edgelist（例如，如果我用五个节点和边运行它，它会返回五对零作为edgelist）。这部分代码是否有问题导致了这种情况？

public GraphEdgeList(int nNodes, int nEdges) {
    if (nNodes != 0){
        for (int i = 0; i < nEdges; i++){
            int u = (int) Math.random()* nNodes;
            int v = (int) Math.random()* nNodes;
            
            addEdge(u, v);
        }
    }
}

Answer 1

很容易忘记执行命令的确切规则，比如

int u = (int) Math.random()* nNodes;

这是第一次计算数学。random（）*nNodes，然后将结果截断为一个整数，或者首先是（int）数学。random（），然后将该整数与n个节点相乘？如果你不确定，用括号括起来，那么你就不必记住详细的规则：

int u = (int) (Math.random()* nNodes);

对于表达式，默认执行规则首先执行（int）Math.random（）。随机（）结果是0和0.99999之间的小数值，将其转换为int总是给出零。用nNodes乘以它，它仍然是零——肯定不是你想的那样。