Advertisement
Guest User

Untitled

a guest
Jun 13th, 2012
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public static function traverse(from : int, to : int, depth : int, length : int) {
  2.             output[depth++] = from;
  3.             var i : int;
  4.            
  5.             if (from == to) {
  6.                 if (depth == length) {
  7.                     if (doubles(output)) {
  8.                         if (!found) {
  9.                             found = true;
  10.                             for (i = 0; i < depth; i++) {
  11.                                 path[tabIndex] = output[i];
  12.                                 tabIndex++;
  13.                             }
  14.                             return;
  15.                         }
  16.                     }
  17.                 }
  18.             } else {
  19.                 var len : int = data.length;
  20.                
  21.                 for (i = 0; i < len; i++) {
  22.                     if (!data[i].used) {
  23.                         data[i].used = 1;
  24.                         if (from == data[i].value1) {
  25.                             traverse(data[i].value2, to, depth, length);
  26.                         } else if (from == data[i].value2) {
  27.                             traverse(data[i].value1, to, depth, length);
  28.                         }
  29.                         data[i].used = 0;
  30.                     }
  31.                 }
  32.             }
  33.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement