Portfolio - Hackathon 2013 Sample

index.php

/**
* Function to add Dijkstra edges to MediaCollege Amsterdam map
* This is the way we calculate which sector to reach from which sector
*/
function runTest() {

	require("includes/config.inc.php");
	require("includes/database.inc.php");

	$g = new Graph();

	$g->addedge("1","2",1);
	$g->addedge("1","3",1);
	$g->addedge("1","7",1);
	$g->addedge("1","hoofdtrap0",1);

	$g->addedge("2","1",1);
	$g->addedge("2","trap0a",1);

	$g->addedge("3","1",1);
	$g->addedge("3","4",1);

	$g->addedge("4","3",1);
	$g->addedge("4","5",1);
	$g->addedge("4","trap0b",1);

	$g->addedge("5","4",1);
	$g->addedge("5","6",1);

	$g->addedge("6","5",1);
	$g->addedge("6","7",1);

	$g->addedge("7","8",1);
	$g->addedge("7","6",1);
	$g->addedge("7","1",1);

	$g->addedge("8","7",1);

	$g->addedge("9","13",1);
	$g->addedge("9","trap1a",1);

	$g->addedge("10","13",1);
	$g->addedge("10","trap1b",1);

	$g->addedge("11","14",1);
	$g->addedge("11","trap2a",1);

	$g->addedge("12","14",1);
	$g->addedge("12","trap2b",1);

	$g->addedge("13","9",0);
	$g->addedge("13","10",0);
	$g->addedge("13","hoofdtrap1",0);

	$g->addedge("14","11",0);
	$g->addedge("14","12",0);
	$g->addedge("14","hoofdtrap2",0);

	$g->addedge("hoofdtrap0","1",0);
	$g->addedge("hoofdtrap0","hoofdtrap1",0);

	$g->addedge("hoofdtrap1","hoofdtrap2",0);
	$g->addedge("hoofdtrap1","hoofdtrap0",0);
	$g->addedge("hoofdtrap1","13",0);

	$g->addedge("hoofdtrap2","hoofdtrap1",0);
	$g->addedge("hoofdtrap2","14",0);

	$g->addedge("trap0a","2",0);
	$g->addedge("trap0a","trap1a",0);

	$g->addedge("trap0b","4",0);
	$g->addedge("trap0b","trap1b",0);

	$g->addedge("trap1a","9",0);
	$g->addedge("trap1a","trap0a",0);
	$g->addedge("trap1a","trap2a",0);

	$g->addedge("trap1b","10",0);
	$g->addedge("trap1b","trap0b",0);
	$g->addedge("trap1b","trap2b",0);

	$g->addedge("trap2a","11",0);
	$g->addedge("trap2a","trap1a",0);

	$g->addedge("trap2b","12",0);
	$g->addedge("trap2b","trap1b",0);

	$start = $_GET['begin'];
	$eind = $_GET['eind'];

	echo "<div class='route_item first add-bottom'>";
	echo($start);
	echo "  ---  ";
	echo($eind);
	echo "</div>";

	$sql = "SELECT * FROM names WHERE rooms LIKE '%$start%'";
			$query = $mysqli->query($sql);
					while($results = $query->fetch_array())
				{
					$beginnen = $results['gang'];
				}
	$sqls = "SELECT * FROM names WHERE rooms LIKE '%$eind%'";
			$queries = $mysqli->query($sqls);
					while($resultss = $queries->fetch_array())
				{
					$stoppen = $resultss['gang'];
				}

	list($distances, $prev) = $g->paths_from($beginnen);

	$path = $g->paths_to($prev, $stoppen);