Solved

Recursive Tree PHP and Breadcrumbs

Posted on 2006-06-11
20
674 Views
Last Modified: 2013-12-12
Hello EE

I know somewhere is given answer to these questions, but I have no premium subscription.
Need a solution as function or class.

please NO GPL and do not post links from search engines, I need concrete solution (will not accept these answers)

I do have a DB table  pid, s_pid, menu_name, tooltip, content ...  (table name cms_pages)

s_pid is "parent" default value 0  and pid is "main"  

I need to render Recursive Tree menu (unlimited sub levels) from DB  and want to generate clean UL (unordered list xhtml valid)
As is on my CMS:
http://www.vision.to/CMS_BE/Home/

I need this functionality without using sessions or cookies and by inputting just one parameter example pid (the main index, node)

when parameter pid is requested even if it is sub or sub-sub item it should expand main, sub, sub   (making css class or id "current" for that sub and main node.

the result should be printed by function
example
echo my_menu($pid);

plus a solution if one main item does not exist or is deleted the sub items (if deleted main item)  should become as main

also I need the same way a breadcrumb

show current pid just getting one parameter ...

Start » Page 1 [Articles] » Sub-Page 1.3 [Articles] » test

That means the system should be able to find if current parameter is main item or if is sub or sub-sub-sub find it self the main item ...

waiting for you

0
Comment
Question by:feha
  • 13
  • 6
20 Comments
 
LVL 2

Author Comment

by:feha
Comment Utility
For better understanding here is my function that does page navigation

// =======================================================================================================
function VISION_TO_PAGE_NAV($menu_option=2,$id="page-navigation",$expanded=0)
{

if(!CCGetGroupID()){CCSetSession(GroupID, 0);}
if(CCGetFromGet("wpid"))
{
CCSetSession("wpid".SUFFIX,CCGetFromGet("wpid"));
}
if(CCGetFromGet("p_node"))
{
CCSetSession("p_node".SUFFIX,CCGetFromGet("p_node"));
}


         global $cms_page_menu;
       $cms_page_menu = "";

$_PAGE_INDEX =FILE_NAME;
$Expand_Collapse="";
//$Expand_Collapse="<a href=\"$_PAGE_INDEX?p_expand=$menuStatus\" title=\"$menuStatus\" >$StatusText</a>";
      switch($menu_option)
{
  case 1: return VISION_TO_TRANSLATE("<div id=\"$id\">$Expand_Collapse<!-- dynamic page_menu [1] by www.vision.to -->\n".str_replace("<ul></ul>","",VISION_TO_PAGE_NAV_1($_PAGE_INDEX,$parent=0,$expanded))."</div>"); break;
  case 2: return VISION_TO_TRANSLATE("<div id=\"$id\">$Expand_Collapse<!-- dynamic page_menu [2] by www.vision.to -->\n".str_replace("<ul></ul>","",VISION_TO_PAGE_NAV_2($_PAGE_INDEX,$parent=0,$expanded))."</div>"); break;
  case 3: return VISION_TO_TRANSLATE("<div id=\"$id\">$Expand_Collapse<!-- dynamic page_menu [3] by www.vision.to -->\n".str_replace("<ul></ul>","",VISION_TO_PAGE_NAV_3($_PAGE_INDEX,$parent=0,$expanded))."</div>"); break;
  default: return VISION_TO_TRANSLATE("<div id=\"$id\">$Expand_Collapse<!-- dynamic page_menu [default] by www.vision.to -->\n".str_replace("<ul></ul>","",VISION_TO_PAGE_NAV_1($_PAGE_INDEX,$parent=0,$expanded))."</div>");
}

}
//======================================================================================================================//


//======================================================================================================================//
//                           MENU 2
//======================================================================================================================//
function VISION_TO_PAGE_NAV_2($_PAGE_INDEX,$parent=0,$expanded=0)
{
//Expand On pid
global $cms_page_menu;
global $CMS_CONFIG;
if(!CCGetSession("front_id".SUFFIX))
{
CCSetSession("front_id".SUFFIX,DEFAULT_FRONT_SECTION);
}

$db = new clsDBcms();

if(isset($_SERVER['HTTP_USER_AGENT']) && eregi($CMS_CONFIG['CRAWLERS'],$_SERVER['HTTP_USER_AGENT']))
{
$SQL = "SELECT pid, s_pid, front_id, page_title, menu_name  FROM cms_pages WHERE  active=1  AND s_pid = ".$db->ToSQL($parent,ccsInteger)." AND group_id = 0  ORDER BY display_order, menu_name";
}
elseif(CCGetSession("front_id".SUFFIX))
{

$SQL = "SELECT pid, s_pid, front_id, page_title, menu_name  FROM cms_pages WHERE  active=1 AND s_pid = ".$db->ToSQL($parent,ccsInteger)." AND group_id <= ".$db->ToSQL(CCGetGroupID(),ccsInteger)." AND lang_id=".$db->ToSQL(CCGetSession(lang), ccsText)." AND front_id=".$db->ToSQL(CCGetSession("front_id".SUFFIX),ccsInteger)." ORDER BY display_order, menu_name";


}
else
{

      $SQL = "SELECT pid, s_pid, front_id, page_title, menu_name FROM cms_pages WHERE active=1 AND s_pid = ".$db->ToSQL($parent,ccsInteger)." AND  group_id <= ".$db->ToSQL(CCGetGroupID(),ccsInteger)." AND lang_id=".$db->ToSQL(CCGetSession(lang), ccsText)."  ORDER BY display_order, menu_name";

}
    $res = $db->query($SQL);
    if($res > 0)
      {  
        $cms_page_menu .="<ul>";
        while($db->next_record())
            {
$current_link = "";
$current_li = "";

//if(eregi(basename($_page_index),basename (FILE_NAME)) || CCGetSession("pid".SUFFIX)==$db->f("pid"))

if(CCGetSession("p_node".SUFFIX)==$db->f("pid") || CCGetFromGet("p_node")==$db->f("pid") || CCGetSession("wpid".SUFFIX)==$db->f("pid") || CCGetFromGet("wpid")==$db->f("pid"))
{
$current_link=" class=\"current_page\" ";
$current_li=" class=\"active_page\" ";
}
/*
           if($db->f("s_pid") == 0)
               {
                $cms_page_menu .="<li$current_li><a href=\"".$_PAGE_INDEX."?wpid/".$db->f("pid")."/p_node/".$db->f("pid")."/edit_pid/".$db->f("pid")."/front_id/".$db->f("front_id")."\" title=\"".$db->f("page_title")."\" $current_link>".$db->f("menu_name")."</a>";
                  }
                  else
                  {
                  $cms_page_menu .="<li$current_li><a href=\"".$_PAGE_INDEX."?pid/".$db->f("s_pid")."/wpid/".$db->f("pid")."/p_node/".$db->f("s_pid")."/edit_pid/".$db->f("pid")."/front_id/".$db->f("front_id")."\" title=\"".$db->f("page_title")."\" $current_link>".$db->f("menu_name")."</a>";
                  }
*/

           if($db->f("s_pid") == 0)
               {
                $cms_page_menu .="<li$current_li><a href=\"".$_PAGE_INDEX."?wpid=".$db->f("pid")."&p_node=".$db->f("pid")."&edit_pid=".$db->f("pid")."&front_id=".$db->f("front_id")."\" title=\"".$db->f("page_title")."\" $current_link>".$db->f("menu_name")."</a>";
                  }
                  else
                  {
                  $cms_page_menu .="<li$current_li><a href=\"".$_PAGE_INDEX."?pid=".$db->f("s_pid")."&wpid=".$db->f("pid")."&p_node=".$db->f("s_pid")."&edit_pid=".$db->f("pid")."&front_id=".$db->f("front_id")."\" title=\"".$db->f("page_title")."\" $current_link>".$db->f("menu_name")."</a>";
                  }


if(isset($_SERVER['HTTP_USER_AGENT']) && eregi($CMS_CONFIG['CRAWLERS'],$_SERVER['HTTP_USER_AGENT']))
{
VISION_TO_PAGE_NAV_2($_PAGE_INDEX, $db->f("pid"),$expanded);
}

elseif(CCGetSession("p_node".SUFFIX)==$db->f("pid"))
{          
                VISION_TO_PAGE_NAV_2($_PAGE_INDEX, $db->f("pid"),$expanded);
}
/*
else
{
VISION_TO_PAGE_NAV_2($_PAGE_INDEX, $db->f("pid"));
}
*/

            $cms_page_menu .="</li>\n";
        }
        $cms_page_menu .="</ul>";
    }
      $db->close();
      return $cms_page_menu;
}
//======================================================================================================================//


the first function is "Switcher" ...

here is used input param (wpid)  and sesions ...

0
 
LVL 3

Expert Comment

by:NewJorg
Comment Utility
Hi,
based on your question I found this solution. I hope I have understood it correctly. I have not read your comment, but I will do it later at home. w3.org said it is valid xhtml1.1 (the menu-tree). You can use it in a single sample page. It also contains code for some demo db-entries I used.

<!DOCTYPE html
        PUBLIC "-//W3C//DTD XHTML 1.1//EN"
        "http://www.w3.org/TR/xhtml11/DTD/xhtml1i1.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="de">
<head>
<title>Testpage</title>
</head>
<body>
<div>
<?php
include("../include/adodb/adodb.inc.php");
$db=NewADOConnection("mysql");
$db->Connect("dbhost","dbuser","dbpass","dbname");

$id=7; // current selected

function my_menu ($aid=0, $pid=0, $level=0)
{
        // need a local copy for using foreach
        $menu_local = $GLOBALS['menu'];
        $found_node = false;
        $html = "";
        foreach($menu_local as $node)
        {
                if($node['s_pid'] == $pid)
                {
                        if(!$found_node)
                        {
                                $html.="<ul>\n";
                                $found_node = true;
                        }
                        if($node['pid'] == $aid)
                        {
                                $active=' id="active"';
                        }
                        else
                        {
                                $active='';
                        }
                        //$html.=sprintf("%s<li%s>%s</li>\n",
                        //      str_repeat('&nbsp;', $level),$active,$node['menu_name']);
                        $html.=sprintf("<li%s>%s</li>\n",
                                $active,$node['menu_name']);
                        $submenu=my_menu($aid, $node['pid'], $level+1);
                        if(!empty($submenu))
                        {
                                $html.="<li>".$submenu."</li>\n";
                        }
                }
        }
        if($found_node)
        {
                $html.="</ul>\n";
        }
        return $html;
}

function load_menu ($db)
{
        $GLOBALS['menu'] = Array();

        $query = "SELECT pid, s_pid, menu_name, tooltip FROM cms_pages";
        $db->SetFetchMode(ADODB_FETCH_ASSOC);
        $rs = $db->Execute($query);
        while(!$rs->EOF)
        {
                $GLOBALS['menu'][$rs->fields['pid']] = $rs->fields;
                $rs->MoveNext();
        }

}

function backlink ($pid)
{
        if($pid != 0)
        {
                $html=backlink($GLOBALS['menu'][$pid]['s_pid']);
                $html.=" --&gt; ".$GLOBALS['menu'][$pid]['menu_name'];
        }
        else
        {
                $html="Home";
        }
        return $html;
}

function find_orphan($db,$correct=false)
{
        foreach($GLOBALS['menu'] as $node)
        {
                if(!isset($GLOBALS['menu'][$node['s_pid']]) && $node['s_pid'] != 0)
                {
                                    if($correct)
                                    {
                                          $query = "UPDATE cms_pages SET s_pid=0 WHERE pid=".$node['pid'];
                                          $db->Execute($query);
                                    }
                                    else
                                    {
                                          echo "<div>Orphan: ".$node['pid']."</div>";
                                    }
                }
        }
}

function create_table($db)
{
        $query = "CREATE TABLE cms_pages (
                pid INT PRIMARY KEY,
                s_pid INT NOT NULL DEFAULT 0,
                menu_name VARCHAR(30),
                tooltip VARCHAR(255))";
        $db->Execute($query);
}

function fill_data($db)
{
        $query = "INSERT INTO cms_pages VALUES (1,0,'Main 1', 'Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (2,0,'Main 2', 'Main 2')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (3,0,'Main 3', 'Main 3')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (4,1,'Sub 1 Main 1', 'Sub 1 Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (5,1,'Sub 2 Main 1', 'Sub 2 Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (6,5,'Sub 1 Sub 2 Main 1', 'Sub1 Sub 2 Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (7,5,'Sub 2 Sub 2 Main 1', 'Sub 2 Sub 2 Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (8,1,'Sub 3 Main 1', 'Sub 3 Main 1')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (9,2,'Sub 1 Main 2', 'Sub 1 Main 2')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (10,2,'Sub 2 Main 2', 'Sub 2 Main 2')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (11,0,'Main 4', 'Main 4')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (12,11,'Sub 1 Main 4', 'Sub 1 Main 4')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (13,12,'Sub 1 Sub 1 Main 4', 'Sub 1 Sub 1 Main 4')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (14,13,'Sub 1 Sub 1 Sub 1 Main 4', 'Sub 1 Sub 1 Sub 1 Main 4')";
        $db->Execute($query);
        $query = "INSERT INTO cms_pages VALUES (16,15,'Sub 1 Main 5', 'help me I am orphan')";
        $db->Execute($query);
}

// create_table($db);
// fill_data($db);
load_menu($db);

// show orphan
find_orphan($db);

// Correct orphan
find_orphan($db,true);


// HERE is your $id used
echo backlink($id);
echo my_menu($id);
?>
</div>
</body>
</html>
0
 
LVL 2

Author Comment

by:feha
Comment Utility
im testing your script

breadcrumbs are ok and working great ...

the tree should expand only the "section" of $id example 7


if id 7
than
Main 1

Sub 1 Main 1
Sub 2 Main 1

Sub 1 Sub 2 Main 1
Sub 2 Sub 2 Main 1
Sub 3 Main 1

should stay expanded
and otherr should be as main (not expanded) if possible as option

this is 90 % OK

0
 
LVL 3

Accepted Solution

by:
NewJorg earned 500 total points
Comment Utility
Hi, I added one function

function get_active_path($pid)
{
        $active=array();
        if($pid != 0)
        {
                $active[]=$pid;
                $active=array_merge($active,get_active_path($GLOBALS['menu'][$pid]['s_pid']));
        }
        return $active;
}

and modified this one

function my_menu ($aid=0, $pid=0, $level=0, $expand=false)
{
        // need a local copy for using foreach
        $menu_local = $GLOBALS['menu'];
        $found_node = false;
        $html = "";
        foreach($menu_local as $node)
        {
                $expand_local = $expand;
                if($node['s_pid'] == $pid)
                {
                        if(in_array($node['pid'],$GLOBALS['active_path']))
                        {
                                $expand_local=true;
                        }
                        if($expand || ($node['s_pid'] == 0))
                        {
                                if(!$found_node)
                                {
                                        $html.="<ul>\n";
                                        $found_node = true;
                                }
                                if($node['pid'] == $aid)
                                {
                                        $active=' id="active"';
                                }
                                else
                                {
                                        $active='';
                                }
                                $html.=sprintf("<li%s>%s</li>\n",
                                        $active,$node['menu_name']);
                                $submenu=my_menu($aid, $node['pid'],
                                        $level+1,$expand_local);
                                if(!empty($submenu))
                                {
                                        $html.="<li>".$submenu."</li>\n";
                                }
                        }
                }
        }
        if($found_node)
        {
                $html.="</ul>\n";
        }
        return $html;
}

$GLOBALS['active_path']=get_active_path($id);

echo my_menu($id);
will print:
    * Main 1
    *
          o Sub 1 Main 1
          o Sub 2 Main 1
          o
                + Sub 1 Sub 2 Main 1
                + Sub 2 Sub 2 Main 1
          o Sub 3 Main 1
    * Main 2
    * Main 3
    * Main 4
    * Sub 1 Main 5 <-- was orphan now a Main

echo my_menu($id,0,0,true);
will show the whole menu
    * Main 1
    *
          o Sub 1 Main 1
          o Sub 2 Main 1
          o
                + Sub 1 Sub 2 Main 1
                + Sub 2 Sub 2 Main 1
          o Sub 3 Main 1
    * Main 2
    *
          o Sub 1 Main 2
          o Sub 2 Main 2
    * Main 3
    * Main 4
    *
          o Sub 1 Main 4
          o
                + Sub 1 Sub 1 Main 4
                +
                      # Sub 1 Sub 1 Sub 1 Main 4
    * Sub 1 Main 5


0
 
LVL 2

Author Comment

by:feha
Comment Utility
Thank you very much , well done.
0
 
LVL 2

Author Comment

by:feha
Comment Utility
i just have problems with this function

function load_menu ($db)
{
        $GLOBALS['menu'] = Array();

        $query = "SELECT pid, s_pid, menu_name, tooltip FROM cms_pages";
        $db->SetFetchMode(ADODB_FETCH_ASSOC);
        $rs = $db->Execute($query);
        while(!$rs->EOF)
        {
                $GLOBALS['menu'][$rs->fields['pid']] = $rs->fields;
                $rs->MoveNext();
        }

}

I'm not using ADODB connection or warapper ....

The model im using is :
function load_menu ($db)
{
        $GLOBALS['menu'] = Array();

        $SQL = "SELECT pid, s_pid, menu_name, tooltip FROM cms_pages";
        $db->query($SQL);
        while($db->next_record())
        {
               // $GLOBALS['menu'][$rs->fields['pid']] = $rs->fields;
/* =====================================================
       $db->f("pid")  ,  $db->f("s_pid")  ,  $db->f("menu_name")   etc ...
How to put these in coorrect array in order to get menu working
======================================================= */
         
         }

}
0
 
LVL 3

Expert Comment

by:NewJorg
Comment Utility
$GLOBALS['menu'][$db->f("pid")]=Array("pid" => $db->f("pid"), "s_pid" => $db->f("s_pid"), "menu_name" => $db->f("menu_name"));
should work
0
 
LVL 2

Author Comment

by:feha
Comment Utility
Thank You very much :-)
0
 
LVL 2

Author Comment

by:feha
Comment Utility
i get Notice: Undefined offset: 1 in c:\inetpub\wwwroot\php4\CMS_UNIVERSE\Functions\website_menu_func.php on line 40

if i set $pid='7'; i get same error with corresponding pid ...

the function i changed to work with my DB is:

function load_menu ()
{

$db = new clsDBcms();

        $GLOBALS['menu'] = Array();

        $SQL = "SELECT pid, s_pid, menu_name, tooltip FROM cms_pages WHERE active=1";
            $db->query($SQL);
            while($db->next_record())
        {

            $GLOBALS['menu'][$db->f("pid")]=Array("pid" => $db->f("pid"), "s_pid" => $db->f("s_pid"), "menu_name" => $db->f("menu_name"));

        }
$db->close();
}

i think there is problem pasing array
Note:I'm not using here any longer ADODB ...

0
IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

 
LVL 3

Expert Comment

by:NewJorg
Comment Utility
Which line is the line 40? in the website_menu_func.php?

When you will use your tooltips you should add "tooltip" => $db->f("tooltip") to the array.
0
 
LVL 2

Author Comment

by:feha
Comment Utility
line 40
                $html=backlink($GLOBALS['menu'][$pid]['s_pid']);    
line41
$html.=" --&gt; ".$GLOBALS['menu'][$pid]['menu_name'];

line118
$active=array_merge($active,get_active_path($GLOBALS['menu'][$pid]['s_pid']));


error's
Notice: Undefined offset: 1 in c:\inetpub\wwwroot\php4\CMS_UNIVERSE\Functions\website_menu_func.php on line 40

Notice: Undefined offset: 1 in c:\inetpub\wwwroot\php4\CMS_UNIVERSE\Functions\website_menu_func.php on line 41
Home -->
Notice: Undefined offset: 1 in c:\inetpub\wwwroot\php4\CMS_UNIVERSE\Functions\website_menu_func.php on line 118


0
 
LVL 2

Author Comment

by:feha
Comment Utility
Ok
got it to work

the problem was my old cms_pages table structure ...

is ther any problem if s_pid is empty (NULL) ?

this will work ok
thannk you
0
 
LVL 2

Author Comment

by:feha
Comment Utility
my last question

im in process adding links

$html.=sprintf("<li%s>%s</li>\n",

?

I do have probem to add links this way ....

link should be  index.php?pid=  ... and title will have tooltip text

0
 
LVL 3

Expert Comment

by:NewJorg
Comment Utility
I think there will be no problem with s_pid being NULL only that find orphan will probably set the NULL to 0 (main element)

an link will be easy, look a bit in the sprintf php documentation
$html.=sprintf("<li%s><a href=\"%s\" title=\"%s\">%s</a></li>\n",
        $active,$url,$node['tooltip'],$node['menu_name']);
should work.
0
 
LVL 2

Author Comment

by:feha
Comment Utility
Thank You
I don't use much sprintf  (except for time things)   :-), but will read about it.

Thank you very much for your great help.
0
 
LVL 2

Author Comment

by:feha
Comment Utility
fixed
works great

$url="index.php?pid=".$node['pid'];
$html.=sprintf("<li%s><a href=\"%s\" title=\"%s\">%s</a></li>\n", $active,$url,$node['tooltip'],$node['menu_name']);

:-)
0
 
LVL 2

Author Comment

by:feha
Comment Utility
sorry to bother you ...

i still have problems when trying to use sections and languages ...

if system does not find any records it shows undefined index errors ...

Source code is here
http://www.vision.to/test/website_menu_func.phps

commented querries does not work if no record found ...
when trying to select by lang_id or front_id ...

here is working example of my old menu solution:
http://trinityhome.org/~visionto/Home/index.php?front_id=1

I just want similar put with single pid ...

else works ok ...
if you want i can open another question and give 250 points ...

0
 
LVL 3

Expert Comment

by:NewJorg
Comment Utility
I dont really get the problem at the moment, an new question would be the best because of more people will read it and maybe someone will catch the problem and present you an answer.
0
 
LVL 2

Author Comment

by:feha
Comment Utility
ok thank you :-)
0

Featured Post

Do You Know the 4 Main Threat Actor Types?

Do you know the main threat actor types? Most attackers fall into one of four categories, each with their own favored tactics, techniques, and procedures.

Join & Write a Comment

Introduction Many web sites contain image galleries; a common design for these galleries includes a page with a collection of thumbnail images.  You can click on each of the thumbnail images to see the larger version of the image.  This is easily i…
Generating table dynamically is the most common issue faced by php developers.... So it seems there is a need of an article that explains the basic concept of generating tables dynamically. It just requires a basic knowledge of html and little maths…
Explain concepts important to validation of email addresses with regular expressions. Applies to most languages/tools that uses regular expressions. Consider email address RFCs: Look at HTML5 form input element (with type=email) regex pattern: T…
The viewer will learn how to look for a specific file type in a local or remote server directory using PHP.

772 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

11 Experts available now in Live!

Get 1:1 Help Now