Question

我有一个如下所示的邻接列表：

        $result = $db->query("SELECT * FROM fy_working_staf_cstm WHERE task_id_c='".$t_id."'");
        while($row = $db->fetchRow($result)){
          ++$tas;
            $staff_id=$row['id_c'];
            $result1 = $db->query("SELECT `status` FROM `fy_working_staf` WHERE id='".$staff_id."' AND `status`='Completed'");
            $staf = $db->fetchByAssoc($result1);
            $status = $staf['status'];
            if($stat=='Completed')
             {
                ++$tas1;
                //$comple_staus='Closed_Closed';
             }
        }
        if(($tas == $tas1) && ($tas1 !=0) )
        {
            $q = $db->query("UPDATE `tasks` SET `status`='Completed' WHERE id='".$t_id."' ");
            $st = $db->fetchByAssoc($q);    
        }

我需要为没有重复的无向图创建一组链接（示例如下）。 const list = [ [1, 6, 8], [0, 4, 6, 9], [4, 6], [4, 5, 8], // ... ];和[0,1]等链接被视为重复。

[1,0]

现在我这样做：

const links = [
 [ 0, 1 ], // duplicates
 [ 0, 6 ],
 [ 0, 8 ],
 [ 1, 0 ], // duplicates
 [ 1, 4 ],
 // ...
]

我想知道是否有更好的模式来解决大规模阵列上的这种任务。

Answer 1

您可以对链接元组值进行排序，跳过检查skip.indexOf(j)并让Set处理重复项。

Answer 2

您可以将一个弦乐数组作为该集合的值，因为只有一个排序值的数组在集合中使用严格模式进行检查。

原始数据类型（如字符串效果最佳）。

＆＃13;

var list = [[1, 6, 8], [0, 4, 6, 9], [4, 6], [4, 5, 8]],
    links = new Set;

list.forEach((v, i) => v.forEach(j => links.add([Math.min(i, j), Math.max(i, j)].join())));
   
console.log([...links]);

＆＃13;

.as-console-wrapper { max-height: 100% !important; top: 0; }

＆＃13;

Answer 3

您可以使用一个对象来存储已经使用过的value: index，然后在添加到数组之前检查该对象。

＆＃13;

const list = [[1, 6, 8],[0, 4, 6, 9],[4, 6],[4, 5, 8],];
var o = {},r = []

list.forEach(function(e, i) {
  e.forEach(function(a) {
    if (o[i] != a) {
      r.push([i, a])
      o[a] = i
    }
  })
})

console.log(JSON.stringify(r))

＆＃13;

使用ES6箭头功能，你可以这样写。

＆＃13;

const list = [[1, 6, 8], [0, 4, 6, 9], [4, 6], [4, 5, 8],];
var o = {}, r = []

list.forEach((e, i) => e.forEach(a => o[i] != a ? (r.push([i, a]), o[a] = i) : null))
console.log(JSON.stringify(r))

＆＃13;

将邻接列表转换为无向图的链接的高效方法

3 个答案: