meillo@0:   <!-- Nav -->
meillo@0:   <ul id="nav">
meillo@0: 
meillo@0: <?php
meillo@2:     // all nodes that are displayed in the nav
meillo@2:     global $nodesDisplayed;
meillo@2:     $nodesDisplayed = '';
meillo@2: 
meillo@2: 
meillo@0:     // build nav tree
meillo@0:     echo '    '. navtree(0) ."\n";
meillo@0: 
meillo@0: 
meillo@2:     // find nodes without existing parent (orphans)
meillo@0:     $sql = sprintf("
meillo@0:       select distinct
meillo@0:         idParent
meillo@0:       from %sOwls 
meillo@0:       where 
meillo@0:         idParent not in (select id from %sOwls) 
meillo@0:         and idParent != 0    -- not the real root
meillo@0:       order by name asc
meillo@0:       ",
meillo@0:       DB_PREFIX,
meillo@0:       DB_PREFIX
meillo@0:     );
meillo@0:     $result = mysql_query($sql) or die(mysql_error());
meillo@0:     unset($sql);
meillo@0: 
meillo@0:     // output only if there are orphans
meillo@0:     if (mysql_num_rows($result)) {
meillo@0:       echo '    <li id="orphans">orphans<ul>';
meillo@0:       // output subtree for every orphan
meillo@0:       while($row = mysql_fetch_array($result)) {
meillo@0:         echo navtree($row['idParent']);
meillo@0:       }
meillo@0:       unset($row);
meillo@0:       mysql_free_result($result);
meillo@0: 
meillo@3:       echo '</ul></li>'."\n";
meillo@0:     }
meillo@2: 
meillo@2: 
meillo@2: 
meillo@2:     // find broken nodes - nodes not displayed in nav or orphans (i.e. rings)
meillo@2:     $sql = sprintf("
meillo@2:       select
meillo@2:         id, name
meillo@2:       from %sOwls 
meillo@2:       where 
meillo@2:         id not in ( %s )
meillo@2:       order by name asc
meillo@2:       ",
meillo@2:       DB_PREFIX,
meillo@2:       substr($nodesDisplayed, 2)
meillo@2:     );
meillo@2:     $result = mysql_query($sql) or die(mysql_error());
meillo@2:     unset($sql);
meillo@2: 
meillo@2:     // output only if there are broken nodes
meillo@2:     if (mysql_num_rows($result)) {
meillo@2:       echo '    <li id="broken">broken<ul>';
meillo@2:       // output list of nodes (no tree, cause there may be rings!)
meillo@2:       while($row = mysql_fetch_array($result)) {
meillo@2:         echo '<li><a href="'. $row['id'] .'"'. (($_GET['id'] == $row['id']) ? ' id="selected"' : '') .'>'. $row['name'] .'</a></li>';
meillo@2:       }
meillo@2:       unset($row);
meillo@2:       mysql_free_result($result);
meillo@2: 
meillo@3:       echo '</ul></li>'."\n";
meillo@2:     }
meillo@2: 
meillo@0: ?>
meillo@0: 
meillo@0: 
meillo@0:   </ul>
meillo@0: 
meillo@0: <?php
meillo@0: 
meillo@2: 
meillo@8:     /**
meillo@8:      * recursive function creates the output for the nav tree
meillo@8:      *
meillo@8:      * @param $root the id of the parent of the root node
meillo@8:      * @return string HTML output that shows the nav tree
meillo@8:      */
meillo@0:     function navtree($root) {
meillo@0:       // fetch subcategories
meillo@2:       $sql = sprintf("
meillo@2:         select
meillo@2:           id, idParent, name
meillo@2:         from %sOwls
meillo@2:         where
meillo@2:           idParent = $root
meillo@2:         order by name asc
meillo@2:         ",
meillo@2:         DB_PREFIX
meillo@2:       );
meillo@2:       $result = mysql_query($sql) or die(mysql_error());
meillo@2:       unset($sql);
meillo@0: 
meillo@0:       $return = '';
meillo@0:       while($row = mysql_fetch_array($result)) {
meillo@2:         // add to list of displayed nodes
meillo@2:         global $nodesDisplayed;
meillo@2:         $nodesDisplayed .= ', '. $row['id'];
meillo@2: 
meillo@0:         $return .= '<li><a href="'. $row['id'] .'"'. (($_GET['id'] == $row['id']) ? ' id="selected"' : '') .'>'. $row['name'] .'</a>';
meillo@0:         if ($row['id'] != $row['idParent']) {
meillo@0:           $subtree = navtree($row['id']);
meillo@0:           if (!empty($subtree)) {
meillo@2:             #$return .= '&nbsp;&nbsp;<a href="javascript:toggleVisibility(\''. $row['id'] .'\')" id="ctrl'. $row['id'] .'" style="display: none;">-</a>';
meillo@0:             $return .= '<ul id="node'. $row['id'] .'">'. $subtree .'</ul>';
meillo@0:           }
meillo@0:           unset($subtree);
meillo@0:         }
meillo@0:         $return .= '</li>';
meillo@0:       }
meillo@0:       unset($row);
meillo@0:       mysql_free_result($result);
meillo@0: 
meillo@0:       // return
meillo@0:       return $return;
meillo@0:     }
meillo@0: 
meillo@0: ?>
meillo@0: 
meillo@0:   <!-- Content -->