Уникальная пара узлов в графе

Question

У меня есть график с узлами A, B, C и несколькими ребрами между этими узлами.

Как я могу получить уникальные пары (A, B), (A, C), (B, C)?

Один алгоритм может быть сказать

alreadyVisited = []; 

for left in nodes: 
    for right in nodes: 
    if (left, right) not in alreadyVisited: 
     alreadyVisited.push((left, right)) 
     .. 

, но это наиболее эффективный алгоритм для достижения этой цели?

Answer 1

Вы можете выполнять итерацию узлов и итерации во вложенном цикле только остальными узлами.

var nodes = ['A', 'B', 'C'], 
 
    i, j, 
 
    edges = []; 
 

 
for (i = 0; i < nodes.length - 1; i++) { 
 
    for (j = i + 1; j < nodes.length; j++) { 
 
     edges.push([nodes[i], nodes[j]]); 
 
    } 
 
} 
 

 
console.log(edges);