Как перечислить вершины в графе

Question

Учитывая граф G, что я должен сделать квадратное произведение и сделать граф H. График H будет состоять из всех возможных пар вершин из G. В принципе, декартово произведение на графе G на производят график H. в псевдокоде, мне говорят построить квадрат H группы G, перечислив все пары вершин из G в o (n^2), а затем концы построения для o (n^3). Однако я не понимаю, что имеется в виду, перечисляя все пары вершин, может кто-нибудь объяснить это мне? Благодаря

Answer 1

Это простой вложенной цикл:

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

Это не может быть «простой» цикл, как и выше, но это в основном идея.