<?php
/***************************************************************
* Copyright notice
*
* (c) 2011-2014 Chi Hoang ([email protected])
* All rights reserved
*
***************************************************************/
require_once ( "main.php" );
$example3 = Array ( 1 => Array ( 1, 2, 3, 8, 7 ),
2 => Array ( 1, 3 ),
3 => Array ( 1, 2, 4, 7 ),
4 => Array ( 3, 7, 9, 5 ),
5 => Array ( 4, 9 ),
6 => Array ( 7, 9 ),
7 => Array ( 1, 3, 4, 6, 8, 9 ),
8 => Array ( 1, 7 ),
9 => Array ( 4, 5, 6, 7 ),
);
$example2 = Array ( 1 => Array ( 2, 3 ),
2 => Array ( 1,3,4,5 ),
3 => Array ( 1,2,4,5 ),
4 => Array ( 2,3,5 ),
5 => Array ( 2,3,4 )
);
$example1 = Array (
1 => Array ( 2, 3, 4, 5 ),
2 => Array ( 1,4 ),
3 => Array ( 1,4,5, 6 ),
4 => Array ( 1,2,3, 6 ),
5 => Array ( 1, 3 ),
6 => Array ( 3, 4 )
);
$obj = new eulerCircuit ();
$start = $obj->begin ($example1);
$euler = $obj->find ($start);
$hamiltonian = $obj->HamiltonianPath ($euler);
var_dump($euler);
var_dump($hamiltonian);
?>
|
Download
