标签：const graph tree number edge edges return js

/**

* @param {number} n

* @param {number[][]} edges

* @return {boolean}

*/

const validTree = function(n, edges) {

const nums = Array(n).fill(-1)

for(let i = 0; i < edges.length; i++) {

const x = find(nums, edges[i][0])

const y = find(nums, edges[i][1])

if(x === y) return false

nums[x] = y

}

return edges.length === n - 1

function find(arr, i) {

if(arr[i] === -1) return i

return find(arr, arr[i])

}

};

// another

/**

* @param {number} n

* @param {number[][]} edges

* @return {boolean}

*/

const validTree = function(n, edges) {

if (edges.length !== n - 1) {

return false

}

const graph = {}

edges.forEach(edge => {

if (!graph[edge[0]]) {

graph[edge[0]] = []

}

if (!graph[edge[1]]) {

graph[edge[1]] = []

}

graph[edge[0]].push(edge[1])

graph[edge[1]].push(edge[0])

})

const queue = [0],

visited = new Set()

while (queue.length) {

const currentNode = queue.shift()

visited.add(currentNode)

if (graph[currentNode]) {

graph[currentNode].forEach(node => {

if (!visited.has(node)) {

queue.push(node)

}

})

}

}

return visited.size === n

}

标签：const,graph,tree,number,edge,edges,return,js
来源： https://blog.csdn.net/qq_33903859/article/details/120163594

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。