Changeset 84

Timestamp:

Jun 23, 2008, 6:22:04 PM (16 years ago)

Author:

hajdam

Message:

Zprůměrovaná verze topologie

File:

• www/is/topologie-gen.php (modified) (4 diffs)

www/is/topologie-gen.php

@@ -60 +60 @@
   /** Maximální šířka hranice */
   var $maxborder = 0;
+  /** Mód provedených operací */
+  var $mode = 0;
 
   /** Vytvoří stromovou strukturu načtením záznamů z databáze */
@@ -106 +108 @@
   }
 
+  function calc_pos($node) {
+    if ($this->mode) {
+      return 1.5 + $this->maxborder-$node->rpos+$node->pos;
+    } else return $node->pos;
+  }
+
   function store_node($node) {
       global $Database;
       $first = $node->getFirst();
-      if ($first) { $first = $first->pos; } else $first = '-1';
+      if ($first) { $first = $this->calc_pos($first); } else $first = '-1';
       $last = $node->getLast();
-      if ($last) { $last = $last->pos; } else $last = '-1';
-      $Database->query("INSERT INTO hosts_topology (host, depth, pos, first, last) VALUES (".$node->index.','.$node->level.','.$node->pos.','.$first.','.$last.");");
+      if ($last) { $last = $this->calc_pos($last); } else $last = '-1';
+      $Database->query("INSERT INTO hosts_topology (host, depth, pos, first, last) VALUES (".$node->index.','.$node->level.','.$this->calc_pos($node).','.$first.','.$last.");");
       foreach($node->children as $key => $value) {
         $this->store_node($value);
@@ -145 +153 @@
       }
     }
+  }
+
+  function right_align($node) {
+    $this->mode = 1;
+    $node->rpos = $this->border[$node->level];
+    $this->border[$node->level]++;
+    if (count($node->children)>0) {
+      if ($this->border[$node->level +1]>=$this->border[$node->level]) {
+        $node->rpos = $this->border[$node->level+1];
+        $this->setborder($node->level, $this->border[$node->level+1]+1);
+      }
+      for($key=count($node->children)-1;$key>=0;$key--) {
+        $value = $node->children[$key];
+        if ((count($value->children)>0) && count($node->order)>0) {
+          $value = $node->order[$value->index];
+        }
+        if ($key == 0) {
+          if($this->border[$node->level] > $this->border[$node->level+1]) $this->setborder($node->level+1, $this->border[$node->level]-1);
+        }
+        $this->right_align($value);
+        if ($key == count($node->children)-1) {
+          if($this->border[$node->level] <= $this->border[$node->level+1]) {
+            $node->rpos = $this->border[$node->level+1]-1;
+            $this->setborder($node->level, $this->border[$node->level+1]);
+          }
+        }
+      }
+    }
+  }
+
+  function reset_border() {
+    foreach($this->border as $key => $value) $this->border[$key] = 0;
+    $this->maxborder = 0;
   }
 
@@ -247 +288 @@
 //$mytree->left_align($mytree->rootNode);
 $mytree->reorder($mytree->rootNode);
+$mytree->reset_border();
+$mytree->right_align($mytree->rootNode);
 $mytree->store();