<?php
   
   /*
    * @name: Jason Leveille
    * @description: grab our nodes from our adjancency matrix and create a json representation
    */
   
   //grab data from our text file and store each line as a data item in an array
   //gotta love php!
   $lines = file('input.txt');
   $node = array();
   $childCount = 1;
   
   //iterate over each line from our text file
   foreach($lines as $key => $line) {
      
      //name our node
      $node[$key]['name'] = $key;
      
      $items = explode(',', $line);
      
      //iterate over each dataitem from our line
      foreach($items as $itemKey => $item) {
         
         //this is a child of $key
         if($item == 1) {
         
            //if childCount equals 1 we have encountered the first childNode
            if($childCount == 1) {
               $node[$key]['leftChild'] = $itemKey;
            }
            else
            {
               $node[$key]['rightChild'] = $itemKey;
            }
            
            $childCount++;
         }
         
      }
      
      $childCount = 1;
   }
   
   echo json_encode($node);
?>