<?php
 
function BuildMenu($oConn) {
	$sql = 'SELECT id, parent, naam, url, extern
			FROM menu
			ORDER BY volgorde';
	$rs = $oConn->Execute($sql);
	for($i=0, $x=$rs->RecordCount(); $i<$x; $i++, $rs->MoveNext()) {
		$aMenu[$rs->Fields('parent')][$rs->Fields('id')] = array(
							'naam' => $rs->Fields('naam'),
							'url' => $rs->Fields('url'),
							'extern' => $rs->Fields('extern')
						);
	}
 
	return MaakMenu($aMenu, $aMenu[0]);
}
 
function MaakMenu($aMenu, $aCurrent) {
	$sRet = '<ol>';
	foreach($aCurrent as $iID => $aItem) {
		if($aItem['extern'] == 'ja') {
			$sRet .= '<li class="pijltje"><a href="http://'.$aItem['url'].'">'.$aItem['naam'].'</a></li>';
		} else {
			$sRet .= '<li class="pijltje"><a href="http://dev.ariemedia.nl/'.$aItem['url'].'">'.$aItem['naam'].'</a></li>';	
		}
		if(isset($aMenu[$iID])) {
			$sRet .= MaakMenu($aMenu, $aMenu[$iID]);
		}
	}
	$sRet .= '</ol>';
	return $sRet;
}
 
?>

<?php
	$aMenu[0]['id'] = 1;
	$aMenu[0]['parent_id'] = 0;
	$aMenu[0]['title'] = 'item 1';
	$aMenu[1]['id'] = 2;
	$aMenu[1]['parent_id'] = 1;
	$aMenu[1]['title'] = 'item 2';
	$aMenu[2]['id'] = 3;
	$aMenu[2]['parent_id'] = 2;
	$aMenu[2]['title'] = 'item 3';
	$aMenu[3]['id'] = 4;
	$aMenu[3]['parent_id'] = 2;
	$aMenu[3]['title'] = 'item 4';
function orderMenuArray($p_aArray) {
 
	$aData = $p_aArray;
 
	$iIndex =0;
	$aRefs = array();
	$aList = array();
 
	while(isset($aData[$iIndex])) {
		$rThisref = &$aRefs[$aData[$iIndex]['id']];
		$rThisref['id'] = $aData[$iIndex]['id'];
		$rThisref['parent_id'] = $aData[$iIndex]['parent_id'];
		$rThisref['title'] = $aData[$iIndex]['title'];
 
		if($aData[$iIndex]['parent_id'] == 0) {
 
			$aList[$aData[$iIndex]['id']] = &$rThisref;
		} else {
 
			$aRefs[$aData[$iIndex]['parent_id']]['children'][$aData[$iIndex]['id']] = &$rThisref;
		}
		$iIndex++;
 
	}
	return $aList;
}
	$aResult = orderMenuArray($aMenu);
	print_r($aResult);
?>

/*Structuur array:
 *
 * array(
 * 'menu' => 'content',
 * 'menu2' => array(
 *     //submenu
 *       'menu2 item1' => 'nog wat content dinges'
 *    )
 *);
 */
 
function menu($array){
    //eerst een nieuwe lijst aanmaken
    $return = "<ul>\n";
 
    //alle elementen doorlopen
    foreach($array as $menu => $content){
        if(is_array($content){
            $return .= menu($content);
        } elseif (is_string($content){
            $return .= '<li>' . $content . "<li>\n";
        }
    }
 
    //natuurlijk de lijst sluiten en dan de output teruggeven
    return $return . "</ul>\n";
}

/**
 * belangrijk: keys moeten in numerieke volgorde staan en parent id moet bestaan(altijd leuk)
 * formaat:
 * array(
 *   //v- menu id
 *        //v- parent id
 *     1 => 0,
 *     2 => 0,
 *     3 => 2
 * )
 */
function pointingArray2recursiveArray($array){
    $return = array();
 
    foreach($array as $menu => $parent){
        //get the path to 0
        $position = $parent;
        $stack     = array();
 
        //get the position of the menu item
        while($position){//loop till $position is 0
            array_unshift($stack, $position);
        }
 
        //attach it recursive
        $array = addNode($array, $stack);    
    }
    return $array;
}
 
/**
 * Deze functie helpt met het zetten van een element op zijn juiste plaats
 */
function addNode($array, $stack){
    //no need to add nodes on empty stacks
    if(null == ($id = shift($stack))){
        return $array;
    }
 
    //missing value - that should be the last element
    if(!isset($array[$id]){
    //to avoid looping loops, just add and return, instead of making a new recursion
        $array[$id] = array();
    } else {
        $array[$id] = addNode($array, $id);
    }
    return $array;
}