Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var find_pairing = function(node1, node2){
- var queue = []
- var curr_node = node1
- curr_node.visited = true
- curr_node.children.forEach(function(child){
- queue.push(child)
- })
- while(!queue.empty){
- while(curr_node.visited === true){
- curr_node = queue.pop
- if(!curr_node){
- return false
- }else if(curr_node === node2){
- return true
- }
- }
- curr_node.visited = true
- curr_node.children.forEach(function(child){
- queue.push(child)
- })
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement