Ejemplo n.º 1
0
 /**
  * Retrieve the graph from a node
  * @param {Array} $ids nodes indexes
  * @return {Array} array nodes (as "nodes") and links (as "links")
  */
 static function graph($ids)
 {
     $links = model::links_r($ids, array());
     $values = array_values($links);
     for ($i = 0; $i < sizeof($links); $i++) {
         $ids[] = $values[$i][0];
         $ids[] = $values[$i][1];
     }
     $ids = array_values(array_unique($ids));
     $array = array();
     for ($i = 0; $i < sizeof($ids); $i++) {
         $array[] = model_json::node($ids[$i], 1, 7);
     }
     $links_json = array();
     while (list($key, $val) = each($links)) {
         $links_json[] = array("link_id" => $key, "src_id" => $val[0], "tgt_id" => $val[1]);
     }
     $res["nodes"] = $array;
     $res["links"] = $links_json;
     return $res;
 }
Ejemplo n.º 2
0
 /**
  * Get connected links. Recursive. Useful for graphs
  * Infinite loop check
  * @param {Array} $ids array of nodes indexes to query
  * @param {Array} $targets array of node indexes to filter
  * @return {Array} or false
  */
 static function links_r($ids, $targets)
 {
     $query = sprintf("SELECT * FROM link WHERE tgt_id IN ( %s );", join(",", $ids));
     if (!($result = mysql_query($query))) {
         return array();
     }
     if (!mysql_num_rows($result)) {
         return array();
     }
     $a = array();
     $newids = array();
     while ($row = mysql_fetch_array($result)) {
         $a[intval($row["id"])] = array(intval($row["src_id"]), intval($row["tgt_id"]));
         if (!in_array(intval($row["src_id"]), $targets)) {
             $newids[] = intval($row["src_id"]);
         }
     }
     $targets += $newids;
     $a += model::links_r($newids, $targets);
     return $a;
 }