Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2017
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. var find_pairing = function(node1, node2){
  2. var queue = []
  3. var curr_node = node1
  4. curr_node.visited = true
  5. curr_node.children.forEach(function(child){
  6. queue.push(child)
  7. })
  8.  
  9. while(!queue.empty){
  10. while(curr_node.visited === true){
  11. curr_node = queue.pop
  12. if(!curr_node){
  13. return false
  14. }else if(curr_node === node2){
  15. return true
  16. }
  17. }
  18.  
  19. curr_node.visited = true
  20. curr_node.children.forEach(function(child){
  21. queue.push(child)
  22. })
  23.  
  24. }
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement