如何枚举图中的顶点

Question

给定一个图G，我必须做一个平方积并制成图H.图H将包含G中所有可能的顶点对。基本上，图G上的笛卡尔积可生成伪代码i的图H.通过在g（n ^ 2）时间内对G中的所有顶点对进行枚举来构造G的平方H，然后构造总共o（n ^ 3）的边。 但是我不明白列举所有顶点对是什么意思，有人可以向我解释一下吗？ 谢谢

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);
    }
}

它可能不是上面那样的“简单” for循环，但这基本上就是想法。