二维数组的处理，有点类似接龙

Question

var arr = [["A", "B"], ["C", "D"], ["E", "F"], ["G", "H"], ["C", "A"],["C","Q"] ["F", "D"], ["E", "G"],["H", "A"]];

var point = "A";//根据arr二维数组进行接龙，point这个是接龙的起点和终点

//要求输出:output_arr=[["A", "C"],["C", "D"],["D", "F"],["F", "E"],["E", "G"],["G", "H"],["H", "A"]]

//如上，起点和终点都为"A"

//用不到的元素舍弃了：["A", "B"]中"A"以后的"B"再接不下去，所以没用，同理["C","Q"]中的"Q"也接不下去，也不用了

//注意顺序:["C", "A"]，因为从"A"开始，所以这个元素变为["A","C"]

我不是从事这方面工作的，自己写程序玩，遇到上述问题，困扰我好几天了，请大咖帮忙

Answer 1

花了点时间写个递归，用到了一个剪枝逻辑，如果一个字母只出现过1次，那么将对应的字母对从原始数据中剔掉。let map = {};   // 计算字母出现次数使用let result = [];// 计算字母出现次数arr.forEach(item => {    map[item[0]] ? map[item[0]]++ : (map[item[0]] = 1);    map[item[1]] ? map[item[1]]++ : (map[item[1]] = 1);});// 淘汰包含出现小于1字母的数组, 避免无用递归arr = arr.filter(item => {    return (map[item[0]] > 1 && map[item[1]] > 1);});let dfs = (_point, _arr) => {    for(let i = _arr.length; i--; ) {        let item = _arr[i];        if(item[0] === _point || item[1] === _point) {            if(result.length === 0 && item[1] === _point) {                [item[0], item[1]] = [item[1], item[0]];            }            let tempArr = Object.assign(_arr);  // 复制一个数组副本，方便回溯            tempArr.splice(i, 1);   // 从临时数组中删去当前组，进一步递归            if(item[1] === point || dfs(item[1], tempArr)) {                // 如果找到答案，一层层往上返回                // 不带下划线的point是全局的目标point                result.unshift(item);                return true;            }        }    }    return false;};if(dfs(point, arr)){    console.log(result);} else {    console.log('no result');}