如何枚举图中的顶点

Question

给定一个图G，我必须得到方形乘积并制作图H.图H将由G中所有可能的顶点对组成。基本上，图G上的笛卡尔乘积产生图H. 在伪代码中，我被告知通过在o（n ^ 2）时间内枚举G中的所有顶点对，然后构造总数为o（n ^ 3）的边来构建G的平方H.但是，我不明白枚举所有顶点对的含义，有人可以向我解释一下吗？感谢

Answer 1

这是一个简单的嵌套for循环：

for(int i = 0; i < n - 1; ++i){
    final GraphNode n1 = getGraphNode(i);
    for(int j = i + i; j < n; ++j) {
        final GraphNode n2 = getGraphNode(j);
        addPair(n1, n2);
    }
}

如上所述，它可能不是一个“简单”的循环，但这基本上就是这个想法。