배열을 사용하여 트리를 생성

Question

나는 내가 뭘하려고하는지 내 질문을 시작할 것이다. 나는 배열 (nameList)을 가지고 있고 배열에 객체를 가지고있다. 이 객체들은 사람들의 이름 (잭, 제인, 제임스, 다니엘 등)과이 사람들이 누구와 관련되어 있는지 배열로 구성됩니다 (잭은 제인과 다니엘 등과 관련이 있습니다). 물론 한 사람은 둘 이상의 사람과 관련 될 수 있지만 두 자녀는 관련 될 수 없습니다. 나는 그 (것)들을 나무에서 지키고 싶, 나는 나무가 관계에 따라이기를 바란다. 대부분의 관계를 가진 사람부터 시작하고 싶습니다 (예 : Daniel은 7 명과 관련됩니다). 나는 가장 많은 관계를 가진 사람이 1 명 이상있을 수 있음을 압니다. 그러나 내가 묻는 질문의 단순함을 위해, 내가 누구인지를 알게되고, 나는 그것을 가장 많이 알리는 것과 같이 전달할 것이다.

This is just an example of what I want to do

이것은 내가 그렇게 far.But 내가 그것을 촉진하는 방법을 잘 모르겠습니다있는 것입니다.

//my array of names is nameList 
//to check who they are related to nameList.relatedTo 

function Node(names) { 
this.data = names; 
this.parent = null; 
this.children = []; 
} 

function CreateTree(nameList, mostRelated) 
{ 
this._root=mostLinked; 
    for(var i=0; i < nameList[i].length;i++) 
    { 
    node= new Node(nameList[i]); 
    if(nameList[i].isChecked!)//if already add to the tree 
    { 
     if(nameList[i].isRelated)//to check if they have any relation 
     { 
      for(var j=0; i < nameList[i].relatedTo[j].length;j++) 
      { 
       if(nameList[i].relatedTo.isChecked!) 
       { 
        nameList[i]=Node.parent; 
        Node.children.push(nameList[i].relatedTo[j]); 
        nameList[i].isChecked=true; 
        } 
      } 
     } 
    } 
    } 
} 

이름 목록은 다음과 같이이

nameList 
this.name; 
this.relatedTo=[]; 
this.related=false; 
this.checked=false; 

Answer 1

뭔가처럼 보인다? 귀하의 질문은 근본적으로 그래프 데이터 구조를 요구하지만 우연히 나무처럼 보일 수 있습니다.

function Person(name) { 
    this.name = name 
    this.relatedTo = [] 
} 


function Graph(familyArr) { 
    this._familyArr = nameList.sort((a, b) => { 
    return b.relatedTo.length - a.relatedTo.length //reverse sort by relatedTo.length 
    }) 

    const familyObj = {} 
    this._familyArr.forEach(({name}) => { 
    familyObj[name] = new Person(name) //build object of name-person object key-val pairs 
    }) 
    this.head = familyObj[this._familyArr[0].name] //graphs don't have heads, but they can by 'coincidence' 
    this.family = familyObj // actual tree 
    this._children = Object.assign({}, this.family) //copies of children to keep proper track of them while building this.family 
} 

Graph.prototype.addRelative = function(parent, child) { 
    this.family[parent].relatedTo.push(this._children[child]) 
    // console.log(this.family); 
    return this 
} 

Graph.prototype.buildGraph = function() { 
    this._familyArr.forEach(parent => { 
    parent.relatedTo.forEach(child => { 
     this.addRelative(parent.name, child) 
    }) 
    }) 
} 

Graph.prototype.find = function(name) { 
    return this.family[name] 
} 

const john = {name: 'john', relatedTo: ['jane']} 
const jane = {name: 'jane', relatedTo: ['john']} 
const jack = {name: 'jack', relatedTo: ['andrew', 'jane']} 
const andrew = {name: 'andrew', relatedTo: ['jane', 'john']} 
const nameList = [john, jane, jack, andrew] 


const graph = new Graph(nameList) 
graph.buildGraph() 

console.log(graph.find('john')) 
// Person { 
// name: 'john', 
// relatedTo: [ Person { name: 'jane', relatedTo: [Object] } ] } 


console.log(graph.find('andrew')); 
// Person { 
// name: 'andrew', 
// relatedTo: 
// [ Person { name: 'jane', relatedTo: [Object] }, 
//  Person { name: 'john', relatedTo: [Object] } ] } 

console.log(graph.head) 
// Person { 
// name: 'jack', 
// relatedTo: 
// [ Person { name: 'andrew', relatedTo: [Object] }, 
//  Person { name: 'jane', relatedTo: [Object] } ] }