| 1 | <?php |
||
| 12 | class Node |
||
| 13 | { |
||
| 14 | |||
| 15 | /** |
||
| 16 | * @var mixed |
||
| 17 | */ |
||
| 18 | private $data; |
||
| 19 | |||
| 20 | /** |
||
| 21 | * @var string |
||
| 22 | */ |
||
| 23 | private $key; |
||
| 24 | |||
| 25 | /** |
||
| 26 | * @var Edge[] |
||
| 27 | */ |
||
| 28 | private $edges = array(); |
||
| 29 | |||
| 30 | /** |
||
| 31 | * @var bool |
||
| 32 | */ |
||
| 33 | public $visited = false; |
||
| 34 | |||
| 35 | /** |
||
| 36 | * @var bool |
||
| 37 | */ |
||
| 38 | public $cyclic = false; |
||
| 39 | |||
| 40 | /** |
||
| 41 | * Node constructor. |
||
| 42 | * @param $key |
||
| 43 | * @param mixed $data |
||
| 44 | */ |
||
| 45 | public function __construct($key, $data = null) |
||
| 50 | |||
| 51 | /** |
||
| 52 | * @return string |
||
| 53 | */ |
||
| 54 | public function getKey() |
||
| 58 | |||
| 59 | /** |
||
| 60 | * @return array |
||
| 61 | */ |
||
| 62 | public function getAdjacents() |
||
| 75 | |||
| 76 | /** |
||
| 77 | * @return Edge[] |
||
| 78 | */ |
||
| 79 | public function getEdges() |
||
| 83 | |||
| 84 | /** |
||
| 85 | * @param Edge $edge |
||
| 86 | * @return $this |
||
| 87 | */ |
||
| 88 | public function addEdge(Edge $edge) |
||
| 93 | |||
| 94 | /** |
||
| 95 | * @return mixed |
||
| 96 | */ |
||
| 97 | public function getData() |
||
| 101 | |||
| 102 | /** |
||
| 103 | * @param mixed $data |
||
| 104 | * @return Node |
||
| 105 | */ |
||
| 106 | public function setData($data) |
||
| 111 | |||
| 112 | /** |
||
| 113 | * @return string Unique id for this node independent of class name or node type |
||
| 114 | */ |
||
| 115 | public function getUniqueId() |
||
| 119 | } |
||
| 120 |