.//bekirdag

class universe{
 
	private $number_of_sites;
	const TOTAL_VALUE = 100;
	const NUMBER_OF_ITERATIONS = 15;
	const D = 0.85;
 
	function  __construct($number_of_sites)
	{
		$this->number_of_sites = $number_of_sites;
		$this->sites = array();
 
		$this->initial_site_value = self::TOTAL_VALUE /$this->number_of_sites;
		for($i=0;$i<$this->number_of_sites;$i++)
		{
			$this->add_site($i);
		}
	}
 
	private function add_site($site)
	{
		array_push($this->sites,array(
									id=>$site,
									pr=>$this->initial_site_value,
									links_to=>array(),
									links_from=>array()
									));
	}
 
	public function add_connection($from,$to)
	{
		if(!in_array($from,$this->sites[$to]["links_from"]))
		{
			array_push($this->sites[$to]["links_from"],$from);
			array_push($this->sites[$from]["links_to"],$to);
		}
 
	}
 
	public function set_pr($site,$pr)
	{
		$this->sites[$site]["pr"] = $pr;
	}
 
	public function calculate()
	{
		for($k=0;$k<self::NUMBER_OF_ITERATIONS ;$k++)
		{
			foreach ($this->sites as $site) 
			{
				$this->sites[$site['id']]['pr'] += 1 - self::D;
				foreach ($site["links_from"] as $links_from) {
					$number_of_links = count($this->sites[$links_from]["links_to"]);
					if ($number_of_links) {
						$this->sites[$site['id']]['pr'] += self::D * ($this->sites[$links_from]["pr"]/$number_of_links);
					}
				}
			}
		}
		$this->ratio();
		return $this->sites;
	}
 
	public function ratio()
	{
		$total_value = 0;
		for($i=0;$i<$this->number_of_sites;$i++)
		{
			$total_value += $this->sites[$i]['pr'];
		}
 
		$universe_value_ratio = $total_value/self::TOTAL_VALUE;
 
		if($universe_value_ratio!==1)
		{
			for($i=0;$i<$this->number_of_sites;$i++)
			{
				$this->sites[$i]['pr'] = round($this->sites[$i]['pr']/$universe_value_ratio,2);
			}
		}
	}
}

class svg{
 
	function __construct()
	{
		$this->svg_code_start = "<?xml version=\"1.0\" standalone=\"no\"?><!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\" \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n";
 
		$this->svg_code_start .= "<svg width=\"100%\" height=\"100%\" version=\"1.1\" xmlns=\"http://www.w3.org/2000/svg\">\n";
		$this->svg_code_end = "</svg>";
		$this->svg_code_middle = "";
	}
 
 
 
	private function random_color(){
	    mt_srand((double)microtime()*1000000);
	    $c = '';
	    while(strlen($c)<6){
	        $c .= sprintf("%02X", mt_rand(0, 255));
	    }
	    return "#".$c;
	}
 
	public function circle($center_x,$center_y,$radius)
	{
		$this->svg_code_middle .= &quot;&lt;circle cx=\&quot;$center_x\&quot; cy=\&quot;$center_y\&quot; r=\&quot;$radius\&quot; stroke=\&quot;&quot;.$this-&gt;random_color().&quot;\&quot; stroke-width=\&quot;1\&quot; fill=\&quot;&quot;.$this-&gt;random_color().&quot;\&quot;/&gt;\n&quot;;
	}
 
	public function line($x1,$y1,$x2,$y2)
	{
		$this->svg_code_middle .= &quot;&lt;line x1=\&quot;$x1\&quot; y1=\&quot;$y1\&quot; x2=\&quot;$x2\&quot; y2=\&quot;$y2\&quot; stroke=\&quot;&quot;.$this-&gt;random_color().&quot;\&quot; stroke-width=\&quot;1\&quot;/&gt;\n&quot;;
	}
 
	public function text($x,$y,$pr,$site)
	{
		$this->svg_code_middle .= &quot;&lt;text id=\&quot;TextElement\&quot; x=\&quot;&quot;.($x-40).&quot;\&quot; y=\&quot;&quot;.($y+40).&quot;\&quot; style=\&quot;font:bold 12px tahoma;\&quot;&gt;pr of $site is $pr&lt;/text&gt;\n&quot;;
	}
 
	public function curve($x1,$y1,$x2,$y2)
	{
		$middle_x = ($x1+$x2)/2;
		$middle_y = ($y1+$y2)/8;
		$this->svg_code_middle .= &quot;&lt;path d=\&quot;M $x1,$y1 Q $middle_x,$middle_y $x2,$y2\&quot; style=\&quot;fill:none;stroke-width:0.4\&quot; stroke=\&quot;black\&quot; /&gt;\n&quot;;
	}
 
	private function get_items()
	{
		return $this->svg_code_start. $this->svg_code_middle.$this->svg_code_end;
	}
 
	private function svg_file_name()
	{
		$random_number = rand(10000,10000000000);
		$date = date("d_m_y-h.i.s");
		$random_code = $random_number.$date;
		return $random_code;
	}
 
	public function save_svg()
	{
		$file_name = $this->svg_file_name();
		$fp = fopen('svg_data/'.$file_name.'.svg', 'w');
		fwrite($fp, $this->get_items());
		fclose($fp);
		return $file_name;
	}
}

include_once 'main.inc.php';
 
$my_universe = new universe(15);
 
$my_universe->add_connection(3,0);
$my_universe->add_connection(3,1);
$my_universe->add_connection(1,2);
$my_universe->add_connection(4,3);
$my_universe->add_connection(4,5);
$my_universe->add_connection(5,4);
$my_universe->add_connection(5,1);
$my_universe->add_connection(0,6);
$my_universe->add_connection(6,1);
$my_universe->add_connection(6,4);
$my_universe->add_connection(3,4);
$my_universe->add_connection(1,4);
$my_universe->add_connection(5,4);
$my_universe->add_connection(2,4);
$my_universe->add_connection(0,4);
$my_universe->add_connection(1,14);
$my_universe->add_connection(2,14);
$my_universe->add_connection(3,13);
$my_universe->add_connection(4,12);
$my_universe->add_connection(5,11);
$my_universe->add_connection(7,1);
$my_universe->add_connection(7,4);
$my_universe->add_connection(8,1);
$my_universe->add_connection(8,4);
$my_universe->add_connection(9,4);
$my_universe->add_connection(10,4);
/*$my_universe->add_connection(15,3);
$my_universe->add_connection(3,12);
$my_universe->add_connection(8,10);
$my_universe->add_connection(2,11);
$my_universe->add_connection(2,12);
$my_universe->add_connection(12,1);
$my_universe->add_connection(13,5);
$my_universe->add_connection(4,10);
$my_universe->add_connection(7,16);*/
 
 
 
 
/*$my_universe->set_pr(0,2.15);
$my_universe->set_pr(1,19.15);
$my_universe->set_pr(2,22.15);
$my_universe->set_pr(3,25.15);
$my_universe->set_pr(4,26.15);
$my_universe->set_pr(5,15.15);
$my_universe->set_pr(6,4.15);
$my_universe->set_pr(7,6.15);
$my_universe->set_pr(8,7.15);
$my_universe->set_pr(9,30.15);*/
 
$my_universe->ratio();
 
$result = $my_universe->calculate();

include_once 'inc/main.inc.php';
 
$number_of_sites = count($result);
 
//echo var_dump(factorize($number_of_sites));
 
$my_svg = new svg();
 
$i = 0;
$div_width = 980;
 
$height_between = 120;
$column_number = 5;
$width_between = ($div_width - $start_x*2)/$column_number;
$start_x = 50;
$start_y = 50;
 
$div_height = $number_of_sites*$height_between/$column_number + $start_y*2;
$y = $start_y;
$x = $start_x;
 
foreach ($result as $item) {
 
	if($i<$column_number)
	{
		$y = $start_y;
		$x = $start_x + $i*$width_between;
	}
	else
	{
		if($i%$column_number==0)
		{
			$x = $start_x;
			$y = $start_y + $height_between*($i/$column_number);
		}
		else 
		{
			$x += $width_between;
		}
	}
 
	$my_svg->circle($x,$y,$item['pr']);
	$my_svg->text($x,$y,$item['pr'],$item['id']);
 
	foreach ($item['links_to'] as $links)
	{	
		$x2 = $start_x + $links%$column_number*$width_between;
		$y2 = $start_y + floor($links/$column_number)*$height_between;
		$my_svg->curve($x,$y,$x2,$y2);
	}
 
	$i++;
}