Array  
(
  [12]=>Array
            (
              [2]=>Inkognito
              [6]=>TheKing
              [9]=>Vister
              [...]=> ...
              [1]=>Dummy
              [count]=>3      //is always there
             )

   [67]=>Array
            (
              [3]=>Inser
              [5]=>ThePorter
              [9]=>Vister
              [count]=>1      //is always there
             )
)

//Nodes
<Person id=2 name=Inkognito>
<Person id=6 name=TheKing>
<...>
<Person id=9 name=Vister>

//Edges
<Edge fromID=2 toID=6 linesize=3>
<Edge fromID=6 toID=9 linesize=3>
<...>
<Edge fromID=3 toID=9 linesize=1>

foreach($input as $value){
   //betrachtet nur  Arrays mit min. 2 Elementen neben count
   if(count($value)>2){  
      foreach($value as $ikey=>$ivalue){
         if ($ikey!=="count"){
	    $xmlnode .= '<Person id="'.$ikey.'" name="'.$ivalue.'"/>';
	    $xmlrelation .= '??????'; // wie komme ich an den $ikey-next?
         }else{
            $xmlrelation .= '??????'; // hier müsste das linesize Attribut der Kante angehängt werden
         }
     }
   }
}

while ($item = array_pop ($array))
  {
  // kombiniere $item mit den verbelibenden Elementen von $array und schreibs irgendwo hin
  }

foreach ($value as $ikey=>$ivalue){
   foreach ($value as $jkey=>$jvalue){
      echo($ikey.':'.$jkey);
   }
}

while ($item=array_pop($value)){
   foreach ($value as $jvalue){
      echo($item.':'.$jvalue.' - ');
   }
}